il me semble important de savoir déterminer s'il existe une solution (si la case cible est au milieu et qu'il n'y a aucun mur alors il n'y a pas de solution par exemple)
comment t'assure-tu de ne pas boucler ?
j'aurais plutôt tendance à créer un arbre de configuration (chaque nœud de l'arbre est un ensemble de 4 coordonnées)
il est possible de faire de la mémoïsation pour encore tronçonner le parcours de ton arbre (en fait sur un parcourt en largeur ça permet surtout d'éviter les boucles)
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
# Remarques
Posté par barmic . En réponse au journal Résolution naïve d'un jeu de société. Évalué à 6. Dernière modification le 21 juillet 2015 à 09:50.
J'ai 4 petites remarques :
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)