GitHub - NortySpock/aStar-python-library: Taking a whack at writing a working A* implementation for personal use in the MegaminerAI tournament.

NortySpock / aStar-python-library Public

Notifications You must be signed in to change notification settings
Fork 1
Star 1

Taking a whack at writing a working A* implementation for personal use in the MegaminerAI tournament.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 126 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README		README
TODO		TODO
main.py		main.py
path_util.py		path_util.py

Repository files navigation

The aStar Python library is our attempt to put together a performant and convenient A* (and possibly others) pathing tool that can be included easily in the Megaminer AI tournament.

To get started, run main.py and it should print out a map with an attempt to find a path from A to B on it. 

The path_util.py file contains a collection of functions that make up some pathfinding tools. It's not well organized yet.

The test_util.py file contains functions that support the testing of the pathfinding tools -- things like generating a random map or printing out the map with the selected path on it.

Python 2.7 is used because MegaMinerAI uses Python 2.7 (mostly due to Twisted being on 2.7). Indentation is non-standard because it mimics the coding style of AI.py in the client for the MegaMinerAI tournament.