Update Base and AStarSearch