Starmie

A* algorithm implementation

　　　　　　　　　　　　　　　　　　　　　　▅██▅
　　　　　　　▅▅▅　　　　　　　　　　　█▓█　　█　　　　　　▅▅▅
　　　　　　　█　　▀▀▅▅　　　　　　█▓█　　　　█　　　▅▀▅▀　█
　　　　　　　█▓▓　　　　▀▀▅▅　█▓█　　　　　　█▅▀▅▀　　▓█
　　　　　　　██▓▓　　　　　　▓█▓█　　　▅▀▀▅　█▀　　　▓▓█
　　　　　　　█▓█▓▓　　　　▓█▓█　　　　█▓　█　　█　　▓▓▓█
　　　　　　　　█▓█▓▓　▅▅█▓█　　▅▅█▓▓　　█▅　▀▅▅▅▅█▅▅▅
　　　　　　▅▅██▓███▓　　▀▅▅▀　　　▅▅▅▅▅▅▀▅▀　　▓█　　　▀▀▀▀▅
　▅▅▀▀▀▀　　　　　▀██▓　　　　　　▅▀▅▅　▅▅▅▀▅　　▓█▓　　　　　　　█
▀█▅　　　　　　　　　　　▀█▓　　　▅▀　▅▀▅▀　　　▀　▀▅▀█▓▓　　　　▅▀
　　▀█▓▅　　　　　　　　▅▀　　▅▀　▅██▀▅████▅▀▅　▓　█▓▓　　▅▀
　　　　█▓▓▅　　　▅▅█　　　　▓　█▅▅　████▀▀██▅　█▓▀█▓▓▀
　　　　　█▓▓█▀▀　　　　　　　█　███▓██▓▓　　█▀█　█▓　　▀▀▅
　　　　　▅▀██▓▓▓▓▓▓▓▓▓█　███▓██▓▓▓████▓█▓▓▓▓█　　　▀▀▅
　　　▅▀　　　▀██▀▀█▓▓▓▓▓　▅▅▅█▅▀█████▀▅██　█▀　　　　　█
　▅▀　　　　▅█▓▀　　　█▓▓　　█　▀███▀▅▅▅▅▅█▀█　▅▀▓▓▓▓▓▅▀
█　　　　▓▓█▓█　　　　▓█　　　▀▓▅　▀▅████▓▀▅▀▅▀　　█▓▓▓▀
　▀▓▓▓▓█▓█　　　　　▓▀　　　▓▓　▀▓▅▅▅▅▅▅▀▓▓　▀▅　　█▀
　　　▀▀▓█▓█　　　　█　　　▅██▅▅▓▓▓　　　▅▅██▓▓　█　　█
　　　　　█▓█　　　　▓█▅▅▀　　　▀▓█▓▓　　█▓▓▓　　▀▀▀　　　█
　　　　　█▓▀　　　▓▓▓　　　　▅▅████▓　███▓▓▓▅▅　　　　　█
　　　　　　█　　　▓▓▓▅▅▅▀▀████▓██▓█▀　　　　　　▀▀▀▀▀
　　　　　　　▀▀▀▀▀　　　　　　　▀█▓█▓▓▀
　　　　　　　　　　　　　　　　　　　▀▀▀

Install

$ pip install starmie

Usage

0. Define class and extends AStarProblem
1. Define some methods
   • Required: get_start is_goal get_neighbors
   • Recommended: get_path_cost estimate_heuristic_cost
2. Create object and call solve()

For details, see test scripts.

• Maze
• Graph

Test

$ python -m unittest discover tests