frame for A* search