An evil wizard has captured and thrown you into a dungeon.
This is not a normal dungeon though. It's magical.
Each room has an associated "level" and 9 doors.
The first door can be used to go to the previous room IFF the room level is EVEN.
All the other doors have a number on top of them.
Each time you walk through a door with a number you get to a new room.
The level of the new room is one less than the level of the room you came from. (e.g. if in a room with level 3 and walk through a door with a number you will end up in a room with level 2)
The room you start [the room the evil wizard has dropped you] in is looks like this:
402 602 701
301 3 699
299 398 598
The center, 3, is the room level. The first door is not show, but it's there. Also, because the level of this room is 3 (i.e. odd) the first door is locked. All the other numbers around the center are the numbers on associated with the other doors in this room.
Keep in mind that if you reach a room with a level of 0 you instantly die.
Being a perfect logical being and given the rules above, you go from room level 3 through all the doors to all reachable rooms with a level of 2 and build the following map. The arrows connect the door with the room you reach.
504 704 803
403 2 801
401 500 700
^
|
304 504 603 | 603 803 902
203 2 601 <---+ | +---> 502 2 900
201 300 500 | | | 500 599 799
| | |
| | |
+ + +
203 403 502 402 602 701 601 801 900
102 2 500 <----+301 3 699+----> 500 2 898
100 199 399 299 398 598 498 597 797
+ + +
| | |
| | |
201 401 500 | | | 500 700 799
100 2 498 <---+ | +---> 399 2 797
98 197 397 | 397 496 696
|
v
300 500 599
199 2 597
197 296 496
To survive/escape you need to find the door marked with number 1004 and walk trough it.
From the initial room, what sequence of doors do you take to escape?
Hint1:
there is a link between the room numbers and the way a knight moves