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

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_nicoscent)