tester push_swap

tester push_swap ist ein fokussiertes Analysewerkzeug, das das Push_swap-Problem simuliert, um Sortiersequenzen zu validieren und Effizienz zu messen. Es akzeptiert explizite A- und B-Stapel oder generierte Testfälle und liefert detaillierte Ergebnisse, die sich zum Debugging und Lernen eignen.

Konzeptionell modelliert es zwei Stapel A und B. Der Simulator wendet die Standardoperationen (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) an, um Elemente zwischen den Stapeln zu verschieben, bis A sortiert ist oder eine Obergrenze erreicht wird. Es kann eine vom Benutzer bereitgestellte Sequenz validieren oder Testsequenzen generieren, um Randfälle zu erforschen.

Wer davon profitiert: Studenten, die sich ein Verständnis für stapelbetriebene Sortierung aneignen, Lehrende, die Aufgaben prüfen, und Entwickler, die Push_swap-Löser vergleichen. Die nachvollziehbare Ablauffolge der Operationen und der Endzustand ermöglichen reproduzierbares Testen über verschiedene Umgebungen hinweg.

Einzigartiger Wert: strikte Korrektheitsprüfungen, konfigurierbare Eingabebereiche und explizite Zählung der Operationen im Vergleich zu optimalen Erwartungen. Kerneigenschaften umfassen Input-Normalisierung, Endzustandsverifizierung und einen strukturierten, exportierbaren Ergebnissatz einschließlich Endstapel, operation_count und schrittweiser Zustandsänderungen. Typische Anwendungsfälle sind Unit-Tests von Sortiersequenzen, Regressionstests bei der Implementierung neuer Operationen und Lernzwecke zur Algorithmusanalyse. Das Tool richtet sich an Forscher und Praktiker, die eine deterministische Bewertung von Push_swap-Strategien wünschen.