Implémenter l'algorithme A* pour l'IA

[Benbb96]

J'aimerai rendre mon IA plus intelligente en utilisant l'algorithme du plus court chemin afin que les ennemies puissent se diriger fluidement vers le joueur.

Mais comme le jeu est fait en mode couloir et qu'il n'y a toujours qu'un seul chemin d'une case à une autre, il faudrait pouvoir rajouter des passages secrets ou bien des pouvoirs pour rendre inoffensifs les ennemies un court instant.

• https://fr.wikipedia.org/wiki/Algorithme_A*
• http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html
• https://briangrinstead.com/blog/astar-search-algorithm-in-javascript/