language-icon Old Web
English
Sign In

Sneaky Angel and Devil Game

2021 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    4
    References
    0
    Citations
    NaN
    KQI
    []