tester push_swap

tester push_swap er et fokusert analyseverktøy som simulerer push_swap-problemet for å validere sorteringssekvenser og måle effektivitet. Det aksepterer eksplisitte A- og B-stabler eller genererte testtilfeller og returnerer detaljerte resultater som er nyttige for feilsøking og læring.

Konseptuelt modellerer det to stabler A og B. Simulatoren bruker standardoperasjonene (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) for å flytte elementer mellom stablene til A er sortert eller en grense nås. Det kan validere en brukergitt sekvens eller generere testsekvenser for å utforske kanttilfeller.

Hvem drar nytte av dette: studenter som bygger intuisjon for stakkbasert sortering, lærere som validerer oppgaver, og utviklere som sammenligner push_swap-løsere. Den sporbare operasjonsrekkefølgen og slutt-tilstanden muliggjør reproduksjonbare tester i ulike miljøer.

Unik verdi: strenge korrekthetskontroller, konfigurerbare inndata-spenn og eksplisitt telling av operasjoner i forhold til optimale forventninger. Hovedfunksjoner inkluderer input-normalisering, slutt-tilstand-verifisering og et strukturert, eksportérbart resultatsett med endestabler, operation_count og trinnvise tilstandsendringer. Typiske bruksområder er enhetstester av sorteringssekvenser, regresjonstester ved implementering av nye operasjoner og læring i algoritmeanalyse. Verktøyet henvender seg til forskere og praktikere som ønsker deterministisk evaluering av push_swap-strategier.