Transition from the current state to another one, while visiting all the intermediate ones. This is done via the A* algorithm.