commit astar search