News for hackers. Stuff that matters.
Re:Human Chess is a chess variant where playing the top engi... by ratorx on Friday December 02, 2022 @01:41AM (#33827597)
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. In this case, it’ll depend on the determinism of the engine. If the engine is not fully deterministic, then it’s possible instead of a normal cycle, we get a permutation cycle instead (all strategies are permutations of n, but the order is not cyclic in the traditional sense).

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.

Re:Human Chess is a chess variant where playing the top engi... by nimih on Sunday December 04, 2022 @07:46PM (#33859904)
That's a good point about non-determinism, although I wonder if there are known convergence/stability results in the ML literature that allow you to effectively ignore that detail (i.e. it seems plausible that you could get something like "human^n chess always stabilizes at some fixed amount of training time/computational power"). You can also just fix the randomization seed, but that's obviously a less satisfying result.

> 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.