GitHunt
MA

main-gedney/pathfinding-simulation

A small interactive pathfinding demo that visualizes different search algorithms.

๐Ÿ›ฃ๏ธ 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