tester push_swap

tester push_swap è uno strumento di analisi mirato che simula il problema push_swap per validare sequenze di ordinamento e misurare l’efficienza. Accetta pile A e B esplicite o casi di test generati e restituisce risultati dettagliati utili per debugging e apprendimento.

Concettualmente modella due pile A e B. Il simulatore applica le operazioni standard (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) per spostare elementi tra le pile fino a quando A è ordinato o viene raggiunto un limite. Può validare una sequenza fornita dall’utente o generare sequenze di test per esplorare casi limite.

Chi ne trae beneficio: studenti che sviluppano intuizione sul sorting basato su stack, insegnanti che validano assegnazioni e sviluppatori che confrontano risolutori push_swap. La sequenza di operazioni tracciabile e lo stato finale consentono test riproducibili in ambienti diversi.

Valore unico: controlli di correttezza rigorosi, intervalli di input configurabili e conteggio esplicito delle operazioni rispetto alle attese ottimali. Caratteristiche chiave includono normalizzazione degli input, verifica dello stato finale e un insieme di risultati esportabili includente gli stack finali, operation_count e stati passo-passo. Casi d’uso tipici: test unitari di sequenze di ordinamento, test di regressione quando si implementano nuove operazioni e apprendimento per l’analisi degli algoritmi. Lo strumento è destinato a ricercatori e professionisti che cercano una valutazione deterministica delle strategie push_swap.