astar implementation of cannibal complete