 Show Posts
|
|
Pages: [1] 2 3 ... 44
|
|
7
|
Playing the Game / Custom Puzzle Levels / Re: Curly's Puzzles
|
on: February 06, 2013, 07:21:58 PM
|
Your progress encouraged me to finish writing the program I'd started but I found 5178 (instead of 1578) combinations so perhaps you made a typo before. Mine runs in 0.6 seconds   I find all the valid inputs for each of the 8 machines separately first, and then work through the full permutations pruning anything that would give duplicate inputs or outputs.It'll be interesting to see whether you pick a combination that helps on the input side or the output side. Perhaps there is an ideal one that makes both easy. My solution wasn't built this way and so isn't pretty but perhaps tonight I'll find a nicer one.
You win on time!  The difference in results is probably because I only count one result when the order doesn't matter -- if (x, y) and (y, x) both give the same result, I only count that once, not twice. I did this for three of the calculations. For example, instead of (x + y == 1), I look for (x + y == 1 && x < y) which cuts the results in half. Interestingly, if I don't do that, then I get 10,356 results, or, exactly twice 5,178.
Edit: I should have added that I did get 1,578 combinations. If you add (x < y) to the test for a second calculation, your count will drop to 3,156 and to a third calculation, to 1,578. |
|
|
|
|
8
|
Playing the Game / Custom Puzzle Levels / Re: Curly's Puzzles
|
on: February 06, 2013, 06:42:08 PM
|
Then the chances are good that each solution will be quite different  My original plan was for a puzzle which had just a single solution but I guess 1578 out of 16! is hard enough to ensure nobody will find a solution without killing some brain cells.
I think it is hard enough.
I liked the challenge of trying to solve the permutations in a program. I have it down to six seconds to produce all possible combinations. Now I just have to pick one of them and get to work on a solution. |
|
|
|
|
10
|
Playing the Game / Custom Puzzle Levels / Re: Curly's Puzzles
|
on: February 06, 2013, 08:48:56 AM
|
Have you tested a solution that works? I've programmed a simulation of all possible input permutations and cannot reproduce the set of outputs, even accounting for timing differences in the timing-sensitive inputs. |
|
|
|
|
12
|
Playing the Game / Custom Puzzle Levels / Re: jf's Puzzles
|
on: February 04, 2013, 06:22:03 PM
|
Today I took on the challenge to solve it with . ( vigimez). I thought my solution was pretty ugly until I looked at some of the others. I don't think there is a pretty way to solve it.
Did you mistype the level name? There is no level vigimez. |
|
|
|
|
|
Rubicon Forum
