|
|
|
|
|
by ratorx
1302 days ago
|
|
I’m not sure about a straight-up cycle. I think it requires determinism, whereas the engine is not necessarily deterministic (eg. NN based ones like AlphaZero). 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. |
|
> 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.
I'm not sure this is an obstacle; we're explicitly excluding the computer's preferred move, rather than the necessarily optimal move, after all. You could easily play human chess with the engine from (e.g.) Battle Chess, which honestly is sort of an interesting idea in its own right.