There's a lot of stuff that makes this hard to discuss, ex. "projectable to semantic tokens" you mean "able to be written down"...right?
Something I do to make an idea really stretch its legs is reword it in Fat Tony, the Taleb character.
Setting that aside, why do we think this path finding can't be written down?
Is Claude/Gemini Plays Pokemon just an iterated A* search?