Skip to content

A small interactive pathfinding demo that visualizes different search algorithms.

Notifications You must be signed in to change notification settings

main-gedney/pathfinding-simulation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🛣️ Pathfinding Simulation

A small interactive pathfinding demo that visualizes different search algorithms.

A*

🤖 Search Algorithms

  • Breadth-First Search (BFS)
  • Depth-First Search (DFS)
  • Greedy Best-First Search (GBFS)
  • A* Search

🎛️ Controls

  • MOUSE LEFT - Add tiles
  • MOUSE RIGHT - Remove tiles
  • [ESC] - Exit application
  • [SPACE] - Pause/Play pathfinding
  • [G] - Generate new grid
  • [C] - Clear screen
  • [R] - Reset agent
  • [<] and [>] - Change search agent

▶️ Installation

  1. Clone the repository
  2. Install dependencies: pip install -r requirements.txt
  3. Run main.py: python main.py

About

A small interactive pathfinding demo that visualizes different search algorithms.

Topics

Resources

Stars

Watchers

Forks

Languages