hacker.org Forum Index
RegisterSearchFAQMemberlistUsergroupsLog in
New levels: 1107 to 1206

 
Reply to topic    hacker.org Forum Index » Mortal Coil View previous topic
View next topic
New levels: 1107 to 1206
Author Message
adum



Joined: 19 Apr 2007
Posts: 390

Post New levels: 1107 to 1206 Reply with quote
since Tron has reached 1106, i've added 100 more juicy levels for the world's solving delight! they use tails' generator, and go up to 2000x2000. if and after Tron beats those, i may call it quits and say that's the max. we'll see...
Mon May 16, 2011 6:03 am View user's profile Send private message Visit poster's website
ernie



Joined: 22 Apr 2007
Posts: 13

Post Reply with quote
2k x 2k is big but if it was an easy level I think I could solve it.
Wed Jun 08, 2011 9:38 am View user's profile Send private message Visit poster's website AIM Address
Tron



Joined: 22 Oct 2010
Posts: 30

Post Reply with quote
Most levels generated by tails' generator are structurally easy. 1132 seems to be tough, though. I know exactly were to start, but even after using two weeks of CPU time the best partial solution misses 101481 cells (The board is 1260x1260 cells large). No other level so far needed anywhere close this much time to solve. I have some ideas to improve my solver, but I need to invest some more time to tackle this.
Wed Jun 08, 2011 1:00 pm View user's profile Send private message
gfoot



Joined: 05 Sep 2007
Posts: 269
Location: Brighton, UK

Post Reply with quote
I'd be really interested to see what that level looks like - would it be OK to share it?
Mon Jun 13, 2011 7:50 pm View user's profile Send private message
ernie



Joined: 22 Apr 2007
Posts: 13

Post Reply with quote
yeah tails levels are easier. I haven't encountered any hard ones up to 1058. The paths seem to be more twisty.
Fri Jun 24, 2011 11:05 am View user's profile Send private message Visit poster's website AIM Address
trez0r



Joined: 20 Jul 2010
Posts: 5

Post Reply with quote
Congratulations, Tron!
Amazing work as usual!
Mon Oct 03, 2011 5:57 am View user's profile Send private message
Tron



Joined: 22 Oct 2010
Posts: 30

Post Reply with quote
I finally solved all 1206 levels. \o/
Mon Oct 03, 2011 5:57 am View user's profile Send private message
bsguedes



Joined: 24 Feb 2009
Posts: 103
Location: Porto Alegre

Post Reply with quote
Congratulations Tron! Very impressive! Smile
Mon Oct 03, 2011 12:08 pm View user's profile Send private message
Tron



Joined: 22 Oct 2010
Posts: 30

Post Reply with quote
A few details about my solver: It is 4,500 lines of C, about 1,000 are debug code (output of board statistics, printing the board with annotations, writing logs of calculations, consistency checks). The basic idea is to determine and remove infeasible moves, e.g. "the field at y,x will not be entered from the left side". To solve all the levels, I had to implement methods to reduce the percentage of fields, for which the solver cannot determine, which two sides are used, to about 0.3%. These methods include local patterns, recursive patterns and bounded brute force. Only after application of these pre-calculations I employ a simple recursive brute force search. Solving level 1206 (2000x2000) took 37 minutes.
Mon Oct 03, 2011 8:03 pm View user's profile Send private message
adum



Joined: 19 Apr 2007
Posts: 390

Post Reply with quote
congrats, tron Smile
Fri Oct 07, 2011 11:29 pm View user's profile Send private message Visit poster's website
Display posts from previous:    
Reply to topic    hacker.org Forum Index » Mortal Coil All times are GMT
Page 1 of 1

 
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.