Il existe de nombreux algorithmes de recherche, mais aujourd'hui nous vous présentons un site qui en utilise plusieurs en pratique. Il s'agit de PathFinding.js, un site qui utilise divers algorithmes pour résoudre des labyrinthes.
On appelle pathfinding (ou pathing) le tracé par une application informatique du chemin le plus court entre deux points. C'est une variante très pratique pour résoudre des labyrinthes. Ce domaine de recherche repose en grande partie sur l'algorithme de Dijkstra pour trouver un chemin plus court dans un graphe pondéré. À partir de cette définition, aujourd'hui nous vous présentons PathFinding.js, un site qui utilise divers algorithmes pour résoudre des labyrinthes.
Créer des labyrinthes et télécharger des bibliothèques
En y accédant, vous trouverez une série d'instructions : le nœud vert représente la position initiale tandis que le nœud rouge est la position finale. Vous pouvez faire glisser les deux nœuds vers la position souhaitée. En cliquant dans la grille blanche et en faisant glisser le curseur, vous pouvez créer des obstacles. De cette façon, vous pouvez créer un labyrinthe avec PathFinding.js en quelques minutes seulement.
Sur le côté droit, vous verrez un panneau dans lequel vous pouvez choisir un algorithme (y compris l'algorithme de Dijkstra), chacun avec ses options. En sélectionnant Start Search dans le coin inférieur, sous le panneau droit, l'animation commencera par un tracé partant du nœud vert jusqu'au nœud rouge.
Vous pouvez également mettre la recherche en pause en cliquant sur Pause Search, ou recommencer à zéro avec Clear Walls. L'objectif de ce projet, selon son créateur, est de fournir une bibliothèque de recherche de chemins qui puisse être facilement intégrée dans les jeux 2D. Super utile si c'est ce que vous cherchiez. Vous pouvez accéder à la bibliothèque d'algorithmes en cliquant ici.
Site officiel : PathFinding
