Skip to content

Idle 2D game where you watch a player complete levels by finding the exit while avoiding obstacles.

Notifications You must be signed in to change notification settings

zobla-kv/Pathfinding-game

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Functionalities:

- Choose grid size and algorithms you want to run
- Observe Parallel run of the multiple algorithms on the same level
- After level is complete show statistics of each algorithm (number of nodes searched, time it took to find etc.)
- Watch replay of the level

1. Installation:

clone --> open bash in cloned folder/code editor --> npm install --> npm start

2. Notes:

- grid height or width can't be 1
- replay can only be ran once current level is finished (when play button for starting next level appears)
- when entering start/end positions, enter them with comma between, eg. 5,6
- button named "mode" will switch modes between "autoplay" and "manual"
- dijkstra modified to use heuristic
- algorithm search speed depends on grid size, will run slower as grid gets smaller

About

Idle 2D game where you watch a player complete levels by finding the exit while avoiding obstacles.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published