hacker.org Forum Index
RegisterSearchFAQMemberlistUsergroupsLog in
How hard is this puzzle?

 
Reply to topic    hacker.org Forum Index » Bricolage View previous topic
View next topic
How hard is this puzzle?
Author Message
ShardFire



Joined: 30 May 2007
Posts: 26
Location: United Kingdom

Post How hard is this puzzle? Reply with quote
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... Cool

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.
Tue Jun 12, 2007 8:25 pm View user's profile Send private message
adum



Joined: 19 Apr 2007
Posts: 392

Post Reply with quote
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
Wed Jun 13, 2007 1:07 am View user's profile Send private message Visit poster's website
ShardFire



Joined: 30 May 2007
Posts: 26
Location: United Kingdom

Post Reply with quote
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...)
Wed Jun 13, 2007 12:24 pm View user's profile Send private message
Captain Segfault



Joined: 05 May 2007
Posts: 67
Location: San Carlos, CA

Post Re: How hard is this puzzle? Reply with quote
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...
Wed Jun 13, 2007 1:09 pm View user's profile Send private message Visit poster's website AIM Address Yahoo Messenger MSN Messenger ICQ Number
ShardFire



Joined: 30 May 2007
Posts: 26
Location: United Kingdom

Post Re: How hard is this puzzle? Reply with quote
Captain Segfault wrote:
Much of that is that I haven't been running it all the time.

Laughing Laughing Laughing yes, whatever you say Laughing Laughing Laughing
Wed Jun 13, 2007 6:44 pm View user's profile Send private message
Isaev



Joined: 16 Dec 2008
Posts: 36
Location: Germany

Post Re: How hard is this puzzle? Reply with quote
ShardFire, Ha-ha... You have written so beautifully and dared, but still on level 36 is. Wink
let's go
Mon Jul 15, 2013 7:44 am View user's profile Send private message ICQ Number
Hippo



Joined: 01 Feb 2014
Posts: 334
Location: Praha 5

Post Reply with quote
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 Sad and 108, 109 ...

I have recoded whole the solver to make it persistent as much as possible ... and seems I gained almost no speedup Sad ... let me hope the added statistics would sppedup the "early cuts", whose were slowing down the original version.
Sun Nov 23, 2014 10:00 am View user's profile Send private message
Hippo



Joined: 01 Feb 2014
Posts: 334
Location: Praha 5

Post Reply with quote
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...
Mon Sep 18, 2017 10:35 am View user's profile Send private message
bsguedes



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

Post Reply with quote
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.
Wed Sep 20, 2017 1:13 am View user's profile Send private message
Display posts from previous:    
Reply to topic    hacker.org Forum Index » Bricolage 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.