Sneaky Angel and Devil Game

Autor: Bernstein, Cameron, Crone, Logan, Kwon, Alexandria, Le, Sydney
Rok vydání: 2021
Předmět:
Druh dokumentu: Working Paper
Popis: In this paper we introduce an imperfect information variant of the Angel and Devil game, which was first introduced in 1982 by Berlekamp, Conway, and Guy. The Devil player has a winning strategy in this game, but the main problem they pose is whether this changes if the Angel player is allowed two moves for every one of the Devil. This and many other variants of the game have been considered, and the original question was only solved in 2007, when it was shown that the so-called power 2 Angel could win. Our main theorem, Theorem 4, is that the Devil player wins the imperfect information variant of the game. This generalizes the result that the Devil player has a winning strategy in the original Angel and Devil game.
Databáze: arXiv