|
|
|
|
|
by nimih
1302 days ago
|
|
With this variant, since there are a finite number of legal board positions in chess, and Human^n chess is simply chess with a finite number of moves prohibited at each board position (claiming is the same as resigning, in this formulation), there are a finite number of distinct Human^n chess, so the mapping Human^n-1 chess -> Human^n chess must eventually reach a cycle (potentially of length 1, i.e. a fixed point). |
|
I think it’s possible that at least 1 position (and probably a lot more) will have more than 1 optimal solution. If the engine is not fully deterministic, then it’s possible instead of a normal cycle, there are a fixed set of strategies at each n that form a cycle, but no single sequence that repeats.
The other thing that would compound this is that no current chess engine solves the game fully. There would be even more positions that have multiple “optimal” solutions if the engine only looks ahead to bounded x.