tester push_swap

tester push_swap er et fokuseret analyseværktøj, der simulerer push_swap-problemet for at validere sorteringssekvenser og måle effektiviteten. Det accepterer eksplicitte A- og B-stacks eller genererede testtilfælde og returnerer detaljerede resultater, der kan bruges til fejlfinding og læring.

Konceptuelt modellerer det to stakke A og B. Simuleren anvender standardoperationerne (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) til at flytte elementer mellem stakkene, indtil A er sorteret eller en grænse nås. Det kan validere en brugerleveret sekvens eller generere testsekvenser til at udforske kanttilfælde.

Hvem profiterer: studerende, der opbygger intuition omkring stak-baseret sortering, undervisere, der validerer opgaver, og udviklere, der sammenligner push_swap-løsere. Den sporbare operationelle strøm og tilstandslavet giver reproducerbare tests i forskellige miljøer.

Unik værdi: strenge korrekthedskontroller, konfigurerbare inputintervaller og eksplicit tælling af operationer i forhold til optimale forventninger. Hovedfunktioner inkluderer input-normalisering, slut-tilstand verifikation og et struktureret, eksportérbart resultatsæt med endestakke, operation_count og trin-for-trin tilstandsændringer. Typiske anvendelsestilfælde er enhedstests af sorteringssekvenser, regressionstests ved implementering af nye operationer og læring i algoritmeanalyse. Værktøjet henvender sig til forskere og praktikere, der ønsker en deterministisk evaluering af push_swap-strategier.