Bonjour,
sur un autre site un intervenant propose en challenge de résoudre un problème qu'il appelle maxnoi : c'est les tours de hanoi mais au lieu de trouver la solution qui nécessite un minium de déplacements il demande celle qui en demande le plus avec la contrainte de ne jamais se retrouver dans une position déjà jouée pour éviter les cycles.

J'ai bien une solution qui consiste à construire un arbre avec toutes les positions possibles, deux nœuds étant connectés si la position de l'un peut atteindre la position de l'autre avec un déplacement valide. Je cherche ensuite un chemin hamiltonien entre la position de départ et d'arrivée. Ça fonctionne mais c'est pas optimal, trop lourd.

Alors je viens à vous pour savoir si vous aviez des idées différentes pour aborder le problème.
Merci à tous.