On Sunday, 19 August 2012 at 09:39:53 UTC, maarten van damme
wrote:
Great, I tried to get rid of the dynamic array "possibilities"
by representing it using a static array of bools. This approach
made it 4 times faster :)
When I have a solid wifi connection I'm going to install dmd
2.60 to compile timon's code. In the meantime I've started
beautifying the source so I can follow the logic.
I still have a few questions however:
- era claims his code takes 12 seconds on the hardest supplied
puzzle yet it enters an infinite loop when the puzzle isn't
solvable. Is he talking about a different puzzle?
The one supplied:
.....6....59.....82....8....45........3........6..3.54...325..6..................
The infinite loop is likely the brute force actually brute
forcing. I'm sure most other programs will lock up too until they
can prove it won't work. I can re-check my code, but if it can't
solve it it should tell you as it throws an exception. On ones
filled with a lot more numbers it will take a lot less time.
-is it normal that const ref is slower then ref?
Ummm... No? I don't see why it would be.