Fog of war chess ?
Fog of war chess ?
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: 219
- Joined: Tue Feb 12, 2008 8:31 pm
- Contact:
Re: Fog of war chess ?
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.
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 ?
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.
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.