All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
God and the Devil (Posted on 2005-02-08) Difficulty: 4 of 5
God and the Devil decide to play a game. God will start by picking an infinite sequence of moves of the form "left", "right", "up", and "down". The Devil responds by creating a finite maze with an exit and by placing God somewhere inside. God then follows His pre-selected sequence to traverse the maze. Unmakable moves are ignored; for example, if the next move is "left" and there is a wall to the left of the current square, God goes on to the next move in the sequence without moving.

If God escapes the maze in finite time, He wins. Otherwise, the Devil wins.

Assuming both agents act optimally, who will win?

(assume that the maze is formed by deleting some edges from a rectangular grid, and that it has no isolated regions; i.e., it is always possible to get to the exit from any point inside the maze)

See The Solution Submitted by David Shin    
Rating: 3.6842 (19 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
God is ominiscient!jduval2007-08-25 08:36:22
re(2): Reply to comment 53 & 54Avin2005-02-17 16:56:29
re: Reply to comment 53 & 54Ken Haley2005-02-17 05:19:16
re(2): Spiral sequenceBen Gornall2005-02-17 04:11:14
re(2): Gambling and CharityDavid Shin2005-02-16 20:56:44
re: Gambling and CharityHugo2005-02-16 18:36:58
Gambling and CharityDavid Shin2005-02-16 16:47:03
Reply to comment 53 & 54Hugo2005-02-16 16:12:25
re(6): Extreme stupidnessKen Haley2005-02-16 05:41:55
re(5): No SubjectKen Haley2005-02-16 05:35:09
Hints/Tipsre: Erm....? I have an assertion to makeAngela2005-02-15 18:42:33
Some Thoughtsre(5): Extreme stupidnessAngela2005-02-15 18:38:21
re(4): No SubjectHugo2005-02-15 16:33:57
re(3): No SubjectKen Haley2005-02-15 05:12:23
re(2): No SubjectHugo2005-02-14 09:48:07
re: No SubjectKen Haley2005-02-14 03:53:59
No SubjectHugo2005-02-13 15:21:49
re: Waaw, all those comments, just for $ 20.Ken Haley2005-02-12 17:45:46
Waaw, all those comments, just for $ 20.Hugo2005-02-12 17:08:52
Solutionfull solution - god would winronen2005-02-12 10:46:06
re(3): $ 20 on the DevilDustin2005-02-12 05:54:34
re(2): $ 20 on the DevilJrdn2005-02-12 05:33:29
re: $ 20 on the DevilKen Haley2005-02-12 05:21:11
re: Careless wagering or a philosophical paradox!Jack2005-02-12 03:07:53
$ 20 on the DevilHugo2005-02-11 20:19:11
Some ThoughtsErm....?Joe2005-02-11 12:59:52
re(3): Clarification of infinite sequenceDavid Shin2005-02-10 04:17:57
re(3): Please don't over-react.Dustin2005-02-09 22:38:13
Solutionre(2): Clarification of infinite sequenceSpoiler2005-02-09 21:27:19
Method of proof?Jer2005-02-09 17:09:46
re: Spiral sequenceDavid Shin2005-02-09 14:19:48
Some ThoughtsIterative Deepening?Sam2005-02-09 09:02:51
Some ThoughtsSpiral sequenceBen Gornall2005-02-09 09:00:26
re: Clarification of infinite sequenceDavid Shin2005-02-09 06:33:21
re: $10 on the DevilGraham2005-02-09 05:17:07
Solutionre: No Subject (and solution!)Ken Haley2005-02-09 05:12:42
Some Thoughts$10 on the DevilFarthing2005-02-09 04:42:22
Some ThoughtsInfinityMichael Cottle2005-02-09 04:15:20
The answer is in the Questionrandy2005-02-09 03:46:44
SolutionEasy Solutionrandy2005-02-09 03:43:02
Some ThoughtsWould this work?Tristan2005-02-09 03:20:01
QuestionClarification of infinite sequenceFarthing2005-02-09 02:22:10
re(5): Solution attempt - Jack was rightDavid Shin2005-02-09 02:21:42
re(2): Regarding randomnessDavid Shin2005-02-09 02:20:45
re: Regarding randomnessCharlie2005-02-09 02:11:30
Questionre(4): Solution attempt - Jack was rightDustin2005-02-09 01:54:34
re(3): Solution attempt - Jack was rightSteveH2005-02-09 01:47:01
re(2): Solution attemptJack2005-02-09 01:27:42
re: Solution attemptSteveH2005-02-09 01:02:53
Solution attemptJack2005-02-09 00:37:25
Hints/TipsRegarding randomnessDavid Shin2005-02-09 00:33:24
Questionre(2): No SubjectDustin2005-02-09 00:13:52
re: No SubjectGamer2005-02-08 23:49:04
Hints/TipsNo SubjectSteveH2005-02-08 23:12:46
ExplanationGamer2005-02-08 22:58:58
re(4): boiling it down - Not so simpleJohn2005-02-08 22:43:15
re(3): boiling it down - Not so simpleDavid Shin2005-02-08 22:40:54
re(2): boiling it down - Not so simpleJohn2005-02-08 22:38:29
Questionre(2): boiling it down - Not so simpleHugo2005-02-08 22:25:54
re: boiling it down - Not so simpleDavid Shin2005-02-08 22:19:13
boiling it downJohn2005-02-08 22:07:47
My idea, for what it's worthHugo2005-02-08 20:14:46
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information