The New Sudoku Players' Forum

[dyitto]

We have a building that consists of 6 by 6 rooms, separated by walls or doors.



A number in the middle of a room is supposed to be a key. You can collect keys as you walk through the rooms.
A number between two rooms is supposed to be a door: you'll need a key of the same number in order to pass that door.

Of course, this will force you to find your path through different rooms before you reach the target room.

In this maze:
Find the shortest path from R1C1 to R6C6.
Also, find the shortest path from R6C6 to R6C1.

[dyitto]

Maybe more callenging; find a path from R5C5 to R1C1 and preferably the shortest one:

[999_Springs]

Top one: 25-15-25-30-1-14-18-21-35-10-8-4
and 4-21-4-8-10-8-15-1-18-14-30-20-29-9-15-25.

Bottom one: 75-54-74-60-74-68-33-68-74-54-75-42-26-42-75-80-49-80-75-54-22-63-r1c1.

There seem to be a lot of random keys in odd places that don't do anything.

Recreated in a 2-D flash game about a ninja.

Locked room mazes.png (64.01 KiB) Viewed 2656 times

[dyitto]

There seem to be a lot of random keys in odd places that don't do anything.

Yep. The computer made some random choices here.

But anyway I rearranged some key/doornumbers.
Now I have essentially the same LRM but without some superfluous keys.



I also made a bigger one:



In this one you're asked to find the path from R5C5 to R7C3.

Your ninja view is great!

Now for some programming stuff:

My program computes the shortest path between two rooms.
Mind that the distances are not symmetrical: the path from A to B may be different from the path from B to A or one of them doesn't even exist.
Anyway it takes 2 minutes to find the answer to the 9x9 LRM and task manager says he has used about 86K memory .

For generating the LRMs I've used some variant of the Kruskal algorithm.
For 9x9 it takes lots of time and up to 250K memory for some reason.
For 11x11 and beyond I get an out of memory message.

So I did something wrong - or maybe not; I'll see if I can improve this in future.

[dyitto]

For generating the LRMs I've used some variant of the Kruskal algorithm.
For 9x9 it takes lots of time and up to 250K memory for some reason.
For 11x11 and beyond I get an out of memory message.

Solved this one.

So in the following 12x12 LRM:
Find a path from R10C3 to R1C7.



Textformat of this LRM:

Code: Select all

    ;w   ;    ;w   ;    ;w   ;k013;w   ;    ;w015;    ;w   ;    ;w   ;    ;w002;    ;w015;    ;w   ;    ;w007;    ;
w001;    ;    ;    ;    ;    ;w001;    ;    ;    ;w002;    ;w005;    ;w   ;    ;w014;    ;w   ;    ;w004;    ;w   ;
    ;    ;k001;    ;k016;w   ;k014;w001;    ;w   ;k018;w010;    ;w   ;    ;w002;    ;w006;k004;w015;    ;w   ;    ;
w001;    ;w   ;    ;    ;    ;    ;    ;w001;    ;    ;    ;w   ;    ;w013;    ;w015;    ;w   ;    ;w   ;    ;    ;
    ;w   ;    ;w013;    ;    ;k002;w   ;    ;w001;k007;w   ;    ;w   ;k005;w014;k015;w014;    ;    ;k014;    ;    ;
w007;    ;w   ;    ;w018;    ;w002;    ;w   ;    ;    ;    ;w001;    ;w002;    ;    ;    ;w   ;    ;    ;    ;w   ;
k017;w   ;    ;w018;    ;w   ;    ;w018;    ;w018;k002;    ;    ;w   ;    ;w   ;    ;w   ;    ;w014;k006;w016;    ;
    ;    ;w   ;    ;    ;    ;w001;    ;w   ;    ;    ;    ;w   ;    ;    ;    ;w   ;    ;    ;    ;    ;    ;w   ;
    ;w009;    ;w   ;    ;w   ;    ;w   ;    ;w007;    ;    ;    ;    ;    ;w006;    ;w014;    ;w   ;    ;w002;    ;
w007;    ;w   ;    ;w   ;    ;w   ;    ;    ;    ;w015;    ;    ;    ;w018;    ;w   ;    ;w   ;    ;    ;    ;w021;
    ;w   ;    ;w   ;    ;w   ;    ;    ;    ;w   ;    ;w   ;    ;w017;k006;w   ;    ;w   ;    ;w007;    ;w   ;    ;
w   ;    ;    ;    ;    ;    ;    ;    ;w   ;    ;    ;    ;    ;    ;w021;    ;w012;    ;w   ;    ;w   ;    ;w   ;
    ;    ;    ;w010;    ;    ;    ;w018;    ;w001;k012;w021;    ;    ;    ;    ;    ;w001;    ;    ;    ;w   ;    ;
w012;    ;w   ;    ;w   ;    ;w020;    ;    ;    ;w005;    ;w   ;    ;    ;    ;w016;    ;w   ;    ;w   ;    ;    ;
    ;w   ;    ;w019;    ;w   ;k011;    ;    ;w019;    ;w019;    ;w   ;    ;w010;    ;w   ;    ;w   ;    ;    ;    ;
    ;    ;w005;    ;w   ;    ;    ;    ;w019;    ;w   ;    ;    ;    ;    ;    ;w021;    ;w014;    ;w001;    ;w   ;
    ;w   ;k020;w020;    ;w019;    ;w019;    ;    ;    ;w   ;    ;w017;k021;w   ;k009;    ;    ;w   ;    ;w016;    ;
    ;    ;w019;    ;w   ;    ;w   ;    ;w   ;    ;    ;    ;w017;    ;    ;    ;w   ;    ;w   ;    ;w010;    ;w   ;
    ;    ;    ;    ;    ;w008;k015;w   ;    ;w   ;    ;w   ;k003;    ;    ;w010;    ;w   ;    ;    ;    ;w017;    ;
    ;    ;    ;    ;    ;    ;w   ;    ;w013;    ;w   ;    ;    ;    ;w   ;    ;w017;    ;    ;    ;w   ;    ;    ;
k019;w   ;    ;w   ;    ;w   ;k008;w   ;    ;w011;    ;w   ;    ;w002;    ;    ;    ;w017;k010;    ;k017;w   ;    ;
w   ;    ;    ;    ;w   ;    ;w005;    ;    ;    ;w   ;    ;    ;    ;w   ;    ;w003;    ;    ;    ;w010;    ;    ;
    ;w020;    ;w019;k005;    ;k013;w020;    ;    ;    ;w   ;    ;w005;    ;w   ;    ;w   ;    ;w   ;    ;w   ;    ;