Algorithme HTML5+A* pour implémenter le partage de code pour la recherche de chemin de jeu

Description de la fonction :

Combinaison de l'algorithme A* et de HTML5 Une démo d'orientation terminée

Cliquez n'importe où sur la carte et l'oiseau trouvera la distance la plus courte jusqu'à cet endroit

Aperçu de l'effet : <.>

Analyse du code :

Parlons de la mise en œuvre de la « Crossing Corner Rule » mentionnée en détail :

La soi-disant

"Règle du coin croisé" est la situation illustrée dans l'image ci-dessous : Supposons que le vert soit un obstacle Lorsque le carré rouge à droite veut atteindre le carré jaune au-dessus, ce n'est pas le cas. autorisé à passer directement du carré rouge. Sauter au carré jaune et devoir passer par le carré bleu :

Ma méthode de mise en œuvre consiste à juger et à utiliser la valeur x de la grille actuelle et la valeur y de la grille suivante La grille ou la grille utilisant la valeur y de la grille actuelle et la valeur x de la grille suivante est un obstacle, alors la grille est ignorée lors de ce processus de recherche de chemin

. Code :

.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!