En cliquant sur cette image vous reviendrez à la page d'accueil (le menu) Le programme solutionneur de puzzles à pièces coulissantes (Âne Rouge, Century, SuperCompo, etc.)

Solutionneur de puzzles à pièces coulissantes


1.Choisir le puzzle (par défaut : l'Âne Rouge) et l'option (par défaut : 'Recherche d'un chemin minimal vers une position finale'), puis lancer le programme en cliquant sur le bouton

2.Pour relancer le programme une fois fini, cliquer d'abord sur le bouton afin de stopper l'éxécution précédente, régler, puis relancer avec le bouton

3.Afin de suivre la recherche, vous devez activer la console java. Sur PC cela se fait dans le Panneau de configuration > Java > Avancé > Console Java > Afficher la console > OK

4.Les différentes options du programme :

- Options 1 et 2, le programme cherche la 1ère solution (chemin minimal) pour le placement initial proposé (1: pour atteindre la position finale sélectionnée - 2: pour atteindre la position symétrique du placement initial, c'est-à-dire après un demi-tour)

- Options 3 et 4, le programme établit d'abord la liste des placements voisins (atteignables en 1 coup) pour chaque placement possible, puis il va essayer chacun des placements initiaux possibles et voir quel est celui qui conduit à un chemin minimal en un maximum de coups (3: pour atteindre la position finale sélectionnée - 4: pour atteindre la position symétrique du placement initial, c'est-à-dire après un demi-tour)

- Options 5, le programme étudie la structure du graphe associé au jeu choisi. Il donne le nombre d'ensembles connexes disjoints qui le constitue et pour chacun de ces ensembles le diamètre. Il détermine dans lequel de ces ensembles se situe le placement initial (qu'il est possible de modifier avant le lancement) et il donne - pour le plus grand ensemble et pour celui qui a le plus grand diamètre - les placements initiaux et finaux des plus longs chemins (un seul s'il y en a plusieurs).

5.Pour jouer manuellement avec quelques-uns (une douzaine) de ces jeux, consulter les solutions à ces jeux ou une liste de quelques résultats obtenus avec ce programme, rendez-vous sur cette page. Pour signaler une erreur ou un bug du programme.