Hanoi et hanoiall solution la plus courte

Description

Hanoi et HanoiALL sont écrit en C#
Hanoi contient tout d'abord le cas d'école simple avec résolution par la récursivité.
HanoiALL permet de partir de n'importe quelle configuration initiale pour arriver à n'importe quelle configuration finale.
Il opère un parcours horizontal en générant toutes les états qui sont ajoutés à un dictionnaire afin d'éviter les doublons.
Ceci garantit d'obtenir la solution la plus courte pour arriver à l'état final
Ce code a eu pour principe tout d'abord de satisfaire ma curiosité afin savoir si la solution récursive est la solution la plus courte : réponse dans HanoiALL ! Il permet en outre de se servir d'un dictionnaire et montre comment on peut y stocker des objets élaborés.

Codes Sources

A voir également

Du même auteur (cs_nicoscent)