benbb96 / labyrinthegame Goto Github PK

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/

Cela pourrait être intéressant d'ajouter des objets dans le labyrinthe que le joueur aurait à récupérer, soit pour que la sortie se dévoile, soit pour augmenter son score.

Les objets peuvent être de simples formes (carré, cercle), on pourra remplacer plus tard par des sprites.