Quote:
Originally Posted by _r.u.s.s.
but as devil builds, angel has moves as well, so he doesn't have to build all the moat at once, you know, if angel moves forward and devil builds moat- in front of angel, then angel sees that the moat is being built and can change direction, but then devil can start building a moat in different place too.. it's more about finding right algorythm or random sequence for the angel
|
Of course the devil would win if he plays an optimal strategy and the angel plays dumb. And vice versa. But you want to prove that the angel or the devil can win no matter what the other side does.
I said there are no N small enough and D (trap size) big enough that the devil could build a closed moat around an area larger than the total angel's mobility in that time; but I didn't say this means the devil can't win. (Although maybe it does but I haven't thought of a demonstration.)