Effectivement c'est pas aussi direct.
La taille acceptable du nombre de situations permet de terminer l'exploration si on atteint une situation qui a déjà été atteinte. On peut donc continuer à explorer jusqu'à ce que la solution soit trouvée ou toutes les branches se terminent sur une position déjà parcourue.
[^] # Re: Remarques
Posté par Patrick Nicolas . En réponse au journal Résolution naïve d'un jeu de société. Évalué à 1.
Effectivement c'est pas aussi direct.
La taille acceptable du nombre de situations permet de terminer l'exploration si on atteint une situation qui a déjà été atteinte. On peut donc continuer à explorer jusqu'à ce que la solution soit trouvée ou toutes les branches se terminent sur une position déjà parcourue.