Skip to content

A bunch of pathfinding algorithms with a simple maze creator for educational purpose.

Notifications You must be signed in to change notification settings

CPerezRuiz335/Pathfinding-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Pathfinding-Algorithms

Seems like every CS student has to do this project someday. I added a few algorithms that I can't find in this kind of projects to make it at least different from the rest 🤷‍♂️.

Usage

First two squares are the source 🟧 and the end square 🟦, after that everything is barrier (gray square). Draw with left mouse button, erase with right mouse button.

A A*
B Breadth First Search (BFS)
C Clean or stop algorithm
D Depth First Search (DFS)
F Greedy Best First Search (GBFS)
I Iterative Deepening Depth First Search (IDDFS)
J Iterative Deepening A* (IDA*)
K Dijkstra
L Bidirectional BFS
M Create maze. Change algorithm inside game/game.py
Q Quit or stop algorithm
R Rapidly Exploring Random Tree (RRT) 🔝

About

A bunch of pathfinding algorithms with a simple maze creator for educational purpose.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages