This was done in the summer of 2016 by using A* search and some hand-engineered features of searching. It was able to get to half the space long, before somehow trapping itself to death.
Relevant file is in rule_based_ai.py
Watch it here Here is a youtube video of it :) https://www.youtube.com/watch?v=IJ-Cxsao040
Currently work in progress
