Skip to content

jhibberd/hungrybear

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hungry Bear is a python implementation of the A-star search algorithm. The algorithm efficiently finds a path between two nodes in a graph (in this case a bear and a pot of honey). The algorithm is applied to the graph iteratively; the bear moving one node closer to the honey with each iteration.

Short video of Hungry Bear with a random selection of graphs

To install

pip install tornado
python main.py

Point your (WebSocket-compatible) browser to http://localhost:8888 and watch.

About

A (fun) python implementation of the A* search algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published