Page 1 of 1

Fog of war chess ?

Posted: Tue Dec 01, 2020 10:51 am
by Daur
Hello there. The chess forum link seems to be dead. I have been playing a few games of "Fog of war" chess lately, and was wondering if anyone has been focused on solving that game. It looks very intriguing from a game theoretical perspective, with both the branching of chess at each game node, and the hidden information gambling.

Re: Fog of war chess ?

Posted: Thu Dec 03, 2020 9:12 pm
by RĂ©mi Coulom
I did not know this game, and it looks interesting.

Since AlphaZero, there is little room for significant conceptual progress in perfect-information board games. But games with imperfect information are much more complex.

Counterfactual Regret Minimization (CFR) seems to be an efficient approach in many games with imperfect information, such as Poker. It may work for this kind of game.

Re: Fog of war chess ?

Posted: Tue Jan 19, 2021 11:38 am
by Daur
From the little time i spent looking at it, the topic of solving imperfect information games (like poker) is more or less closed.
Combining Deep Reinforcement Learning and Search for Imperfect-Information Games

Starcraft-II like imperfect information might need something a bit more involved.