A* search state.