Page 1 of 2

Levels 242 and above

Posted: Thu Aug 16, 2007 4:54 am
by adum
turns out the original convention for expressing levels poops out at 242. i never thought levels this high would be solvable when i first made the puzzle! oops.

anyway, now the board is expressed as a series of XXYY where XX is a two-character hex number representing the shape, and YY a two-char hex for the color, for each square. everything else is the same. this should get us to level, hmmn, 2000 or so. i'd say we'll never make it, but you never know...

adum

Posted: Wed Nov 07, 2007 4:15 pm
by Bober_182
this game is too easy i will beat it

Posted: Thu Nov 08, 2007 10:28 pm
by adum
i welcome your attempt, but you have a few levels to go =)

adum

Posted: Wed Jan 02, 2008 2:17 am
by adum
my solver managed to solve this one once, so it should be doable. i remember that some of the higher 200's took longer than others...

adum

Posted: Wed Jan 02, 2008 2:18 am
by adum
ah, i see you got it =)

adum

Posted: Wed Jan 02, 2008 2:25 am
by camel
yeah but i got stuck again at the current ... i thought i had all bugs eliminated :-) time for bed ... 3:25AM here! take care

Posted: Wed Jan 02, 2008 12:24 pm
by camel
LEVEL #338 37x37

140a,1c1d,1701,0706,1c15,0309,0301,2317,2002,0c15,2321,0619,1f19,1f07,1901,1f02,0b1d,0621,0a06,0e0b,1415,0617,0719,0716,150c,1310,0c0c,0c1e,0402,0c0e,071d,090b,1816,1a14,0603,0f0b,1320
...

is that solveable? if it is then ill shut up and search for the bug :-)

Posted: Wed Jan 02, 2008 7:30 pm
by adum
well then, i think this is almost certainly solvable, tho i can't prove it because my solver isn't quite as good as yours :)

in the past i've checked the generation algorithm carefully, and it's quite a simple one (compared to coil, for example, which was a beast). it has clearly generated 337 solvable levels, which is a good sign. i've also had it generate tens of thousands of small test levels that can be quickly solved to make sure it isn't messed up.

so probably this level is just harder on your algorithm =)

adum

Posted: Wed Jan 02, 2008 9:16 pm
by camel
im almost certain this level is broken ... would you mind remaking that one? you can save it for later reference anyway

(yes it generated 1000 levels - on the other hand my solver solved 337 levels straight within 0,5 secs each)

p.s.: whats the problem with generating mcoil levels? "drive" around with the snake on an empty level ... as long as you wish ... then place walls on remaining fields!? no?

Posted: Thu Jan 03, 2008 1:02 am
by adum
okay, since i can't prove that 338 is solvable, i've remade it. i'm now also saving the solutions along with the problems, so it'll be easy to verify future cases like this.

looking back at the algo, i remember that it's not quite as straightforward as i remembered -- the simple approach of walking around until you fill up a board doesn't work because you end up with gaps, so there's a bit of filling in that goes on. but still, i think it's valid. we'll see if you get stuck again =)

the coil generator is hard because the basic driving around approach produces a board that has way too many blocked squares and too few choices. solutions would be trivial, even by humans. so my generator starts with a path and then uses simulated annealing techniques to expand it.

adum

Posted: Thu Jan 03, 2008 1:55 am
by camel
level stayed the same for my little perl script until i clicked "goto lvl 338" by hand ... some weird caching going on? :-) that level works like a charm ... thank you

458 is also broken tho it seems :-(

LEVEL #458 49x49

2719,142a,2721,222f,0e17,2913,1026,1d2a,2118,2819,0d12,2f02,0d09,0719,0026,122a,1d17,2e02,1f13,2804,0813,2419,1327,1612,182a,0c0c,0119,1323,0f26,092d,291e,140e,2426,0506,240f,3017,1c0e,241d,2f15,2418,1927,2428,2214,1d2e,2416,1d09,2014,1c1e,0028

Posted: Thu Jan 03, 2008 5:17 am
by adum
hmmn, it does indeed appear that 458 is broken. the solution for it that i saved seems to expect a 51x51 board for some reason... i have some obscure bug. i've made a new 458 -- let me know if you have any more broken levels...

thanks,
adum

Posted: Thu Jan 03, 2008 6:39 am
by camel
no point in solving another 500 levels. my box is already starting to swap and making weird noises on lvl 490 hehe

Posted: Thu Jan 03, 2008 2:07 pm
by Iain
Suggestions for adum:

1) Save the random seed along with the puzzle & solution. Then you might be able to replay what went wrong in case of trouble.

2) Run your solution into your solution verifier before spitting out each puzzle.

(Fantastic site and challenges BTW. Lots of fun. Thanks!)

Posted: Thu Jan 03, 2008 5:29 pm
by adum
both good suggestions, thanks. i do indeed run the solution thru a verifier on some of the other puzzle generators, but never thought i needed to for this one. oops!

adum