the version with food search,an astar performance of 7100 nodes expanded