Theseus and the Minotaur (maze)

Page 2 - Seeking answers? Join the AnandTech community: where nearly half-a-million members share solutions and discuss the latest tech.

flood

Diamond Member
Oct 17, 1999
4,213
0
76


<< The program does not respond like the instructions say it will. >>



yes it does :p
n00b
 

Karaethon1

Senior member
Aug 22, 2001
439
0
0
Yeah, it's old and I know the solution....

Here's a site with 15 of the minotaur mazes. I believe the maze from the original link is #14.

Edit - forgot link
 

yakko

Lifer
Apr 18, 2000
25,455
2
0


<<

<< The program does not respond like the instructions say it will. >>



yes it does :p
n00b
>>

No it does not. The rules state


<< The Minotaur follows this program for each of his two turns:

First he tests if he can move horizontally and get closer to Theseus. If he can he will move one square horizontally. If he can't, he will test if he could move vertically and get closer to Theseus. If he can he will move one square vertically. If he can't move either horizontally or vertically, then he just skips that turn.

The key to solving this maze is to realize that the Minotaur follows a rigid program. He doesn't do what you would do if you were a Minotaur. He doesn't look ahead more than one turn. And, most importantly, he will choose a horizontal move before a vertical move.

>>

When you move up one space vertically it tries to go horizontally then it moves one space vertically. However when you make a second move vertically instead of first trying to go horizontally like the rules state it will, it moves vertically one space then it moves horizontally.
 

flood

Diamond Member
Oct 17, 1999
4,213
0
76
Each time a thread has been posted about this, some dummy goes and posts the solution in the thread