On est donc à 4*109, il est donc possible de mémoriser les situations déjà visitées et donc déterminer si une situation est atteignable.
C'est peut-être évident ... mais comment expliques-tu le « donc » dans ta phrase ?
J'avais proposé (pour la méthode en arrière) :
Sauf si à une étape on ne change pas l'ensemble des objectifs à atteindre : ce qui veut dire que l'on est dans une « boucle de dépendance » du jeu qui ne terminera jamais.
Ce qui serait l'équivalent de (pour la méthode en avant) de : « on ne trouve pas de nouvelles branches à visiter ». Dès lors, avec l'amélioration proposée (qui permet de ne pas revisiter des placements) il suffit de vérifier si à une étape la liste des branches à suivre est vide.
[^] # Re: Remarques
Posté par Aluminium95 . En réponse au journal Résolution naïve d'un jeu de société. Évalué à 1.
C'est peut-être évident ... mais comment expliques-tu le « donc » dans ta phrase ?
J'avais proposé (pour la méthode en arrière) :
Ce qui serait l'équivalent de (pour la méthode en avant) de : « on ne trouve pas de nouvelles branches à visiter ». Dès lors, avec l'amélioration proposée (qui permet de ne pas revisiter des placements) il suffit de vérifier si à une étape la liste des branches à suivre est vide.
C'est bien ce à quoi tu pensais ?