7
$\begingroup$

The original Angel problem, first proposed by Conway, Berlekamp, and Guy has two players: the devil and the angel. The angel is placed at the origin of an infinite $2$-D chessboard. The angel's movement, done on its turn, mimics that of a King in chess that is allowed to move up to $k$ times, where $k$ is called the power of the angel. It is the job of the devil to trap the angel by removing one of the squares on its turn. The angel may leap over any of these barriers (for $k \geq 2$), but cannot end its turn in a removed square. The devil wins if and only if the angel cannot move after a finite series of turns. If play goes on indefinitely, then the angel wins.

I'm considering a variation of the problem on a $3$-D board, where the angel's movement is restricted to changing up to three of its' coordinates, but only by a change of +/- 1. For this case, it is known the angel wins even if its power is one. I noticed here,

http://home.broadpark.no/~oddvark/angel/

that fractional values for $k$ have been considered in $2$-D, where I'm assuming without access to the literature would be defined as the power of the angel divided by the number of squares able to be eliminated by the devil on its turn. It is known for the standard, $3$-D angel problem (the one where the number of squares removed from the board by the devil on its turn exactly one) that the angel wins regardless of the value of its power.

My question is this: have fractional powers, as defined above for the nonstandard problem, been considered for dimensions other than two? It would seem that if we allow the number of squares removed by the devil on each of its turns to be strictly greater than the power of our angel, we have a perhaps interesting, open problem - as there are many variations of this problem.

Note: I posted earlier that if the fractional powers for any two of the same variation of the problem are the equal, then we have equivalent problems. For example, take the power of the angel to be $3$ and the squares removed to be $2$. However, I now don't necessarily think this problem is equivalent to the problem with the power of the angel taken to be $6$ and the squares removed on the devil's turn equal to $4$. I definitely could be wrong though.

$\endgroup$
  • 1
    $\begingroup$ For those unfamiliar, could you define the "standard" version of the Angel problem you had in mind (including the parameters you intend to vary for this question)? $\endgroup$ – Neil Hoffman Jul 26 '16 at 14:35
  • $\begingroup$ Thanks for the comment. I'll edit when my nonphone net connection comes back up. Apologies for any inconvenience. $\endgroup$ – Paul Burchett Jul 26 '16 at 14:42
  • 1
    $\begingroup$ If I remember correctly, the way fractional power or even irrational power is defined is that the sequence of 0s and 1s describing whether the angel or the devil moves on a given turn is a balanced word of a slope determined by the power. So you definitely wouldn't have situations where the angel makes two or more moves in a row, and then the devil gets to follow that up with two or more moves in a row. $\endgroup$ – zeb Jul 26 '16 at 17:35
  • 3
    $\begingroup$ Why the votes to close? $\endgroup$ – Timothy Chow Jul 26 '16 at 23:25
  • $\begingroup$ I'm interested in that myself, Timothy Chow. Thanks for asking. $\endgroup$ – Paul Burchett Jul 27 '16 at 0:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.