Skip to content

Python environment to test pathfinding algorithms.

Notifications You must be signed in to change notification settings

quantoor/Pythfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

Python environment to test pathfinding algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages