tester push_swap

tester push_swap é uma ferramenta de análise enfocada que simula o problema push_swap para validar sequências de ordenação e medir a eficiência. Aceita pilhas A e B explícitas ou casos de teste gerados e retorna resultados detalhados úteis para depuração e aprendizado.

Conceitualmente, modela duas pilhas A e B. O simulador aplica as operações padrão (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) para mover elementos entre as pilhas até que A esteja ordenado ou limite seja atingido. Pode validar uma sequência fornecida pelo usuário ou gerar sequências de teste para explorar casos limites.

Quem se beneficia: estudantes que desenvolvem intuição sobre ordenação baseada em pilhas, docentes que validam tarefas e desenvolvedores que comparam solucionadores push_swap. A sequência de operações rastreável e o estado final permitem testes reprodutíveis em diferentes ambientes.

Valor único: verificações de correção estritas, intervalos de entrada configuráveis e contagem explícita de operações em relação às expectativas ótimas. Funções-chave incluem normalização de entrada, verificação do estado final e um conjunto de resultados exportáveis incluindo pilhas finais, contagem de operações e mudanças de estado passo a passo. Casos de uso típicos: testes unitários de sequências de ordenação, testes de regressão ao implementar novas operações e aprendizado para análise de algoritmos. A ferramenta atende a pesquisadores e profissionais que buscam avaliação determinística de estratégias push_swap.