A* word transition