Maison > Article > interface Web > 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!