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