How hard is this puzzle?

Post Reply
ShardFire
Posts: 26
Joined: Wed May 30, 2007 4:26 pm
Location: United Kingdom

How hard is this puzzle?

Post by ShardFire »

Well first of all I have no clue which level is last, if there is a last level. And Segfault's algorithm can't be up to much taking forever between 100 and 108... I mean I haven't even written a program yet, and I'm on Level 35, and the difficulty isn't exactly shooting up, at least in my eyes. Anyway, I've got my own idea for an algorithm. Complicated maybe, but if I can implement it, I should be in first place quite soon... 8)

Can anyone come up with a fiendishly difficult puzzle for this game? I'm not even sure what a really hard one is meant to look like so far.
User avatar
adum
Posts: 392
Joined: Thu Apr 19, 2007 12:49 pm
Contact:

Post by adum »

i think this is one of the harder ones, personally. it scales up a lot when you get to the higher levels... let's see you beat segfault before declaring this one easy =)

adum
ShardFire
Posts: 26
Joined: Wed May 30, 2007 4:26 pm
Location: United Kingdom

Post by ShardFire »

I intend to! I see the star system has been implemented on a per puzzle basis. Nice! Except, the stars should be shown everywhere where your name appears (i.e. on the front page, as well...)

Having trouble with data structures at the moment (as in which one to use...)
Captain Segfault
Posts: 67
Joined: Sat May 05, 2007 6:11 pm
Location: San Carlos, CA
Contact:

Re: How hard is this puzzle?

Post by Captain Segfault »

ShardFire wrote:And Segfault's algorithm can't be up to much taking forever between 100 and 108...
Much of that is that I haven't been running it all the time.

I have a few ideas that might improve it somewhat, though I've been primarily concentrating on Modulo recently...
ShardFire
Posts: 26
Joined: Wed May 30, 2007 4:26 pm
Location: United Kingdom

Re: How hard is this puzzle?

Post by ShardFire »

Captain Segfault wrote:Much of that is that I haven't been running it all the time.
:lol: :lol: :lol: yes, whatever you say :lol: :lol: :lol:
User avatar
Isaev
Posts: 39
Joined: Tue Dec 16, 2008 11:23 pm
Location: Germany

Re: How hard is this puzzle?

Post by Isaev »

ShardFire, Ha-ha... You have written so beautifully and dared, but still on level 36 is. :wink:
let's go
User avatar
Hippo
Posts: 339
Joined: Sat Feb 01, 2014 12:05 am
Location: Praha 5

Post by Hippo »

Compared to modulo, where I cannot find a trick to improve the solver (except constant speedup by multithreading ... everything else was natural) ... brickolade seems to be reach of possible improvement paths compared to simple bruteforce. ... Move (in) dependency is what makes this puzzle really interesting.
Early cuts could improve bruteforce to some level, but I suppose dependency analysis and some kind of dynamic programming would be required to pass higher levels.

Hmmm, I did 76 manually faster than the simple code ...
... And the same with 103 :( and 108, 109 ...

I have recoded whole the solver to make it persistent as much as possible ... and seems I gained almost no speedup :( ... let me hope the added statistics would sppedup the "early cuts", whose were slowing down the original version.
User avatar
Hippo
Posts: 339
Joined: Sat Feb 01, 2014 12:05 am
Location: Praha 5

Post by Hippo »

I have rewritten the program and removed wrong cut reasoning. ... And now the program is not able to solve even level 73. I would definitly want to see Yharaskrik's code...
User avatar
bsguedes
Posts: 103
Joined: Tue Feb 24, 2009 12:39 am
Location: Porto Alegre

Post by bsguedes »

I'm also stuck with Bricolage. It seems that all my approaches take too long to decide that a current state is unsolvable, thus navigating through a lot of useless solutions until it finds the right one.
Post Reply