Skip to content

koodimonsteri/pathfinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

pathfinder

Path finding and maze generation visualization in Python 3.9 using pygame and pygame_gui

run 'pip install -r requirements.txt'
run main_app.py

Solving algorithms implemented so far:
Astar
Dijkstra
Depth First Search

Maze generation algorithms implemented so far:
Prim's
Recursive Backtracking
Divide & Conquer
Hunt and Kill
Binary Tree

A* python_gvh6FPGXcP-ezgif com-cut

Prim python_4RSi2VJTJ4-ezgif com-cut

Divide and conquer python_nPo7ql1WVw-ezgif com-cut