preguntar acerca de a-star

je suis confus au sujet des termes surestimation/sous-estimation. Je comprends parfaitement comment fonctionne un algorithme*, mais je ne suis pas sûr des effets d'avoir un heuristique qui surestime ou sous-estime. la surestimation est-elle lorsque …

je développe un programme de recherche de chemin. On dit théoriquement que A* est meilleur que Dijkstra. En fait, ce dernier est un cas particulier de l'ancien. Cependant, lors de tests dans le monde réel, je commence à douter que c'est Un* vraiment …

toute heuristique conséquente est également admissible. Mais quand un heuristique est-il admissible mais pas cohérent (monotone)? Veuillez fournir un exemple dans lequel c'est le cas. ... …

j'aime jouer le jeu de puzzle Flood-It, qui peut être joué en ligne à: https://www.lemoda.net/javascript/flood-it/game.html il est également disponible comme un gadget iGoogle. Le but est de remplir la planche entière avec le …