Résolution d'un labyrinthe (méthode récursive) - solveur récursif général

Télécharger le projet
Commenter

Description

Ce programme permet de trouver la sortie d'un labyrinthe quelconque, mais surtout, il montre comment mettre en oeuvre une méthode de résolution récursive, qui peut être utilisée pour la résolution d'un très grand nombre de problèmes.
Il peut être utilisé pour résoudre des problèmes comme le "compte est bon", des problèmes de programmation avec contrainte, faire de l'optimisation, etc.
La partie graphique illustre l'utilisation d'une pile simplifiée pour la sauvegarde dun ou plusieurs résultats intermédiaires.

Conclusion :


Testé, commenté, modualaire, ce programme est simple à utiliser. Si vous comprenez comment fonctionne la fonction findLaby(), alors vous pouvez utiliser ce programme comme base pour la résolution de centaines d'autres problèmes similaires.
Télécharger le projet

Codes Sources

A voir également

S'inscrire maintenant

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 (jean_marc_n2)