Maison  >  Article  >  interface Web  >  Algorithme HTML5+A* pour implémenter le partage de code pour la recherche de chemin de jeu

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

黄舟
黄舟original
2017-03-24 15:45:302473parcourir

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 : <.>

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

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn