??? Chess engines and Go engines have as a baseline a world model of the state of the game and what moves are legal.

>Fwiw nothing beats ‘implement the game logic in full (huge amounts of work) and with pruning on some heuristics look 50 moves ahead’. This is how chess engines work and how all good turn based game ai works.

Just read the parent comment.