https://github.com/shhossain/pathfinding

Pathfinding Algorithm Visualize with Kivy(A*,DFS,BFS)
https://github.com/shhossain/pathfinding

Last synced: 3 months ago
JSON representation

Pathfinding Algorithm Visualize with Kivy(A*,DFS,BFS)

• Host: GitHub
• URL: https://github.com/shhossain/pathfinding
• Owner: shhossain
• Created: 2022-03-05T04:49:48.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-03-05T06:13:01.000Z (over 3 years ago)
• Last Synced: 2025-03-21T08:48:54.408Z (7 months ago)
• Language: Python
• Size: 19.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Pathfinding Algorithm Visulize With Kivy 

- A*(STAR)

- Depth frist search

- Best frist search

## How to use ?

###### Frist install kivy with

`pip install kivy`

- ###### Run the `main.py` file.

- ###### SET ANY ROWS YOU WANT (Ideal range 30-50) (ROW increase will affet your perfomence, Total Cells will be `ROWS*ROWS*1.5`)

- ###### SET SPEED (Default 2)

- ###### Frist two points will be  start and end (`Ctrl + S` will reset Start,End)

- ###### Tap `c` to create random barriers (Clicking `c` again will create more barriers)

- ###### Click on any cell to create barrier

- ###### Click on any barrier will remove the barrier

- ## After adding start and end cell, with or without any barrier 

- ###### Tap `a` to perform 'A(Start) Pathfinding Operation'(If no path is available program will probaly quit)

- ###### Tap `d` to perform 'Depth Frist Search'(If no path is available program will probaly quit)

- ###### Tap `b` to perform 'Best Frist Search'(If stuck just reset it)

- ###### Tap `q` to reset all.

## Advanced Control

- ###### `Ctrl + s` will reset start and end.

- ###### `Ctrl + [2-8]` will stop threads working with that algoritham.