Fog of war chess ?

Any topic that does not fit elsewhere
Post Reply
Daur
Posts: 8
Joined: Tue Dec 01, 2020 10:18 am

Fog of war chess ?

Post by Daur » Tue Dec 01, 2020 10:51 am

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.

Rémi Coulom
Posts: 134
Joined: Tue Feb 12, 2008 8:31 pm
Contact:

Re: Fog of war chess ?

Post by Rémi Coulom » Thu Dec 03, 2020 9:12 pm

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.

Daur
Posts: 8
Joined: Tue Dec 01, 2020 10:18 am

Re: Fog of war chess ?

Post by Daur » Tue Jan 19, 2021 11:38 am

From the little time i spent looking at it, the topic of solving imperfect information games (like poker) is more or less closed.
https://www.youtube.com/watch?v=BhUWvQmLzSk
Combining Deep Reinforcement Learning and Search for Imperfect-Information Games
https://arxiv.org/abs/2007.13544


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

Post Reply