Skip to content

Latest commit

 

History

History
31 lines (24 loc) · 988 Bytes

README.md

File metadata and controls

31 lines (24 loc) · 988 Bytes

Pythfinding: Python-Pathfinding!

Python environment to test pathfinding algorithms.

Execute main from command line: "python main.py"

Available algorithms:

  • Breadth-First Search
  • Depth-First Search
  • Best-First Search
  • Dijkstra/Uniform Cost Search
  • A*

Instructions:

  • Left click: set tile as target
  • Right click: set tile as source
  • Ctrl + left click: set tile as blocked
  • Ctrl + right click: set tile as walkable
  • Shift + left click: increase tile's weight (not available for Breadth-First and Depth-First Search)
  • Shift + right click: decrease tile's weight (not available for Breadth-First and Depth-First Search)
  • Left/right click on algorithm button to switch the search algorithm

Examples

Breadth-First Search

Depth-First Search

Dijkstra