tester push_swap

tester push_swap is een gericht analysehulpmiddel dat het push_swap-probleem simuleert om sorteersequenties te valideren en efficiëntie te meten. Het accepteert expliciete A- en B-stapels of gegenereerde testgevallen en levert gedetailleerde resultaten op die bruikbaar zijn voor debugging en leren.

Conceptueel modelleert het twee stapels A en B. De simulator past de standaardbewerkingen (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) toe om elementen tussen de stapels te verplaatsen totdat A gesorteerd is of een limiet is bereikt. Het kan een door de gebruiker opgegeven sequentie valideren of testsequenties genereren om randgevallen te onderzoeken.

Wie profiteert: studenten die inzicht krijgen in stapelgebaseerde sortering, docenten die opdrachten valideren, en ontwikkelaars die push_swap-oplossers vergelijken. De traceerbare operatievolgorde en de uiteindelijke toestand maken reproduceerbare tests mogelijk in verschillende omgevingen.

Unieke waarde: strikte correctheidscontroles, configureerbare invoerbddarges en expliciete telling van operaties ten opzichte van de optimale verwachtingen. Kernfuncties omvatten input-normalisatie, eindtoestandverificatie en een gestructureerde, exporteerbare resultatenreeks met eindstapels, operatie_telling en stapgewijze toestandswijzigingen. Typische use-cases zijn eenheidstests van sorteersequenties, regressietests bij implementatie van nieuwe bewerkingen en leren voor algoritme-analyse. Het hulpmiddel is gericht op onderzoekers en practitioners die een deterministische evaluatie van push_swap-strategieën wensen.