Search found 50 matches

by camel
Fri Nov 25, 2016 5:17 pm
Forum: Mortal Coil
Topic: Basic strategy: how do you get into the top 10?
Replies: 16
Views: 61992

I find the Mortal Coil Puzzle to be boring ... all you have to do is to partition the board into sections which have only 2 entries/exists and thus only 1-2 solutions and then combine them it seems?
by camel
Wed Sep 14, 2016 11:40 pm
Forum: Modulo Puzzle
Topic: Any hints?
Replies: 40
Views: 130244

Here is the code for C++ for a depth of 3 ... testing it with std::bitset. Using bitsets speeds up things dramatically. I'll now work on the weighting of the new heuristic and I'll also do some early-outs based on precomputed states which won't clear the outermost tiles. // addPiece const void addPi...
by camel
Fri Sep 09, 2016 8:27 pm
Forum: Modulo Puzzle
Topic: Any hints?
Replies: 40
Views: 130244

So still no hint from you guys? :P It seems as if representing the board as n=$depth-1 bitsets speeds up things dramatically ... Getting the required "flippower" of a board is a matter of calling the CPU's builtin "popcount" instruction (returning the number of bits set in the bi...
by camel
Sun Sep 04, 2016 11:58 pm
Forum: Modulo Puzzle
Topic: Any hints?
Replies: 40
Views: 130244

This was "inspired" by this post about ways to hash a board game's state ... http://stackoverflow.com/a/4301869 ... but using 2-3 sequential bits to represent a tile will cost a lot of computation (for individual access and manipulation) and so using a separate vector of bits (i.e. uint128...
by camel
Sun Sep 04, 2016 11:40 pm
Forum: Modulo Puzzle
Topic: Any hints?
Replies: 40
Views: 130244

Any hint on what you did after the 43-ish levels? You mentioned Zobrist hashing but that's not really speeding up things - does it? I just found out that the boost library now features very efficient "simulated" 128bit and 256bit int types and I'll try to represent the board as n=$depht-1 ...
by camel
Sat Oct 11, 2014 4:53 pm
Forum: OneOfUs
Topic: Second attempt, still stuck :-(
Replies: 5
Views: 22055

Same goes for the OneOfUs Challenge. One of the most performant HP/HC solvers out there runs for a few minutes on the last level. Perl is at least 4-5 magnitudes slower ...
by camel
Sat Oct 11, 2014 4:51 pm
Forum: OneOfUs
Topic: Second attempt, still stuck :-(
Replies: 5
Views: 22055

Well if you genuinely believe that the language doesn't make any difference then good luck. Try solving the Crossflip challenge with Perl on a standard computer ...
by camel
Sat Oct 11, 2014 4:47 pm
Forum: Pusherboy
Topic: Why so few competition
Replies: 11
Views: 66678

Who really cares? The site is dead and the ranking never made much sense.

The point is to improve your programming skills and your overall intelligence ... well at least the one the academic world cares about ... ;-)
by camel
Tue Sep 16, 2014 6:12 pm
Forum: Modulo Puzzle
Topic: Any hints?
Replies: 40
Views: 130244

After talking to 2-3 people I can confirm that they managed to solve levels beyond 44 using a totally different approach than iteration/recursion with pruning/backtracking/early outs. I expected something like that because even with a heuristic that prunes 2/3 of the entire search space lvl 44 alrea...
by camel
Mon Sep 08, 2014 12:08 pm
Forum: Pusherboy
Topic: your solution sucked
Replies: 0
Views: 21157

your solution sucked

I am getting "your solution sucked" for every valid solution I submit lately ... not just for the Pusherboy game. Solution is correct and gets accepted (i.e. I progress to the next level) but I still get the error anyway ... ;-)
by camel
Thu May 29, 2014 10:41 am
Forum: General
Topic: Programing (Help needed)
Replies: 5
Views: 24090

http://search.cpan.org/~ether/WWW-Mecha ... chanize.pm

Also I don't understand why people would help out with this problem. If a person lacks the very basic skill to automate simple http requests it's probably a good thing. We got enough ego driven flooders and script kiddies already.
by camel
Thu May 29, 2014 10:36 am
Forum: The Hacker's Server
Topic: IP
Replies: 2
Views: 21433

IANA is no ISP and this site is about improving your skills and understanding in positive and productive ways and not about personal disputes with your email friends.
by camel
Wed May 28, 2014 4:33 am
Forum: Modulo Puzzle
Topic: Any hints?
Replies: 40
Views: 130244

I even tried using a machine with 300gig of memory and 100cpus. Precalculating a lookup table for the smallest 5-6-7 pieces and using the inc-power based early out does not seem to be enough. At least not when you use every tile instead of using a tiles%2 or tiles%3 approach. I am currently busy wit...
by camel
Wed May 28, 2014 4:27 am
Forum: OneOfUs
Topic: Second attempt, still stuck :-(
Replies: 5
Views: 22055

Also forget Perl! I am also a Perl veteran but the problems here get so big that Perl just is the wrong choice in terms of speed, memory management, robustness, etc. ... you will just get frustrated. When I ported my Modulo solver from Perl to C++ I solved another 15 levels in like 10 seconds when P...
by camel
Wed May 28, 2014 4:23 am
Forum: OneOfUs
Topic: Second attempt, still stuck :-(
Replies: 5
Views: 22055

There are very performant algos out there and even binaries taking a specific input format to solve the HP/HC problem. Why re-invent the wheel when you already identified the kind of algorithm you need?