Introduction
Le Pathfinding consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d’arrivée en prenant en compte différentes contraintes
Description
Le programme consiste à emmener le joueur d’un point à un autre en utilisant le chemin le plus court. Le joueur est représenté par le carré rouge 🟥.
Lors du clic de la souris🖱️, il se dirigera automatiquement vers celle ci en évitant les murs.
La partie interessante était d’ajouter la notion de contraintes; qui a pour but d’ajouter des obstacles sur un chemin (par exemple des embouteillages), qui ralentissent le personnage (représentées par les carrés bleu 🟦). Ainsi, le programme doit déterminer le chemin le plus rapide, en prennant en compte sa longueur, ainsi que ses contraintes.
💡Informations
Statut : Terminé
Langage utilisé : Python
Modules : Tkinter | Pathfinding