hacker.org Forum Index
RegisterSearchFAQMemberlistUsergroupsLog in
Levels 242 and above
Goto page 1, 2  Next
 
Reply to topic    hacker.org Forum Index » OneOfUs View previous topic
View next topic
Levels 242 and above
Author Message
adum



Joined: 19 Apr 2007
Posts: 392

Post Levels 242 and above Reply with quote
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
Thu Aug 16, 2007 4:54 am View user's profile Send private message Visit poster's website
Bober_182



Joined: 07 Nov 2007
Posts: 8
Location: between heaven and hell

Post Reply with quote
this game is too easy i will beat it
Wed Nov 07, 2007 4:15 pm View user's profile Send private message Send e-mail
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
i welcome your attempt, but you have a few levels to go =)

adum
Thu Nov 08, 2007 10:28 pm View user's profile Send private message Visit poster's website
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
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
Wed Jan 02, 2008 2:17 am View user's profile Send private message Visit poster's website
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
ah, i see you got it =)

adum
Wed Jan 02, 2008 2:18 am View user's profile Send private message Visit poster's website
camel



Joined: 26 Dec 2007
Posts: 50
Location: Austria

Post Reply with quote
yeah but i got stuck again at the current ... i thought i had all bugs eliminated Smile time for bed ... 3:25AM here! take care
Wed Jan 02, 2008 2:25 am View user's profile Send private message
camel



Joined: 26 Dec 2007
Posts: 50
Location: Austria

Post Reply with quote
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 Smile
Wed Jan 02, 2008 12:24 pm View user's profile Send private message
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
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 Smile

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
Wed Jan 02, 2008 7:30 pm View user's profile Send private message Visit poster's website
camel



Joined: 26 Dec 2007
Posts: 50
Location: Austria

Post Reply with quote
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?
Wed Jan 02, 2008 9:16 pm View user's profile Send private message
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
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
Thu Jan 03, 2008 1:02 am View user's profile Send private message Visit poster's website
camel



Joined: 26 Dec 2007
Posts: 50
Location: Austria

Post Reply with quote
level stayed the same for my little perl script until i clicked "goto lvl 338" by hand ... some weird caching going on? Smile that level works like a charm ... thank you

458 is also broken tho it seems Sad

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
Thu Jan 03, 2008 1:55 am View user's profile Send private message
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
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
Thu Jan 03, 2008 5:17 am View user's profile Send private message Visit poster's website
camel



Joined: 26 Dec 2007
Posts: 50
Location: Austria

Post Reply with quote
no point in solving another 500 levels. my box is already starting to swap and making weird noises on lvl 490 hehe
Thu Jan 03, 2008 6:39 am View user's profile Send private message
Iain



Joined: 22 Dec 2007
Posts: 1

Post Reply with quote
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!)
Thu Jan 03, 2008 2:07 pm View user's profile Send private message
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
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
Thu Jan 03, 2008 5:29 pm View user's profile Send private message Visit poster's website
Display posts from previous:    
Reply to topic    hacker.org Forum Index » OneOfUs All times are GMT
Goto page 1, 2  Next
Page 1 of 2

 
Jump to: 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Design by Freestyle XL / Flowers Online.