tester push_swap

tester push_swap est un outil d’analyse dédié qui simule le problème push_swap pour valider les séquences de tri et mesurer l’efficacité. Il accepte des piles A et B explicites ou des cas de test générés et renvoie des résultats détaillés utilisables pour le débogage et l’apprentissage.

Conceptuellement, il modélise deux piles A et B. Le simulateur applique les opérations standard (sa, sb, ss, pa, pb, ra, rb, rr, rra, rrb, rrr) pour déplacer des éléments entre les piles jusqu’à ce que A soit trié ou qu’une limite soit atteinte. Il peut valider une séquence fournie par l’utilisateur ou générer des séquences de test pour explorer les cas limites.

Qui en bénéficie: les étudiants qui développent leur intuition sur le tri par piles, les enseignants qui valident des devoirs et les développeurs qui comparent des solveurs push_swap. L’historique traçable des opérations et l’état final permettent des tests reproductibles dans différents environnements.

Valeur unique: vérifications de validité strictes, plages d’entrée configurables et comptage explicite des opérations par rapport aux attentes optimales. Caractéristiques principales: normalisation des entrées, vérification de l’état final et ensemble de résultats exportables comprenant les piles finales, le nombre d’opérations et les états pas à pas. Cas d’usage typiques: tests unitaires de séquences de tri, tests de régression lors de l’implémentation de nouvelles opérations et apprentissage pour l’analyse d’algorithmes. Cet outil s’adresse aux chercheurs et praticiens recherchant une évaluation déterministe des stratégies push_swap.