999_Springs wrote: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.