View previous topic :: View next topic |
Author |
Message |
| rileym65
| Joined: 27 Oct 2005 | Posts: 1 | : | | Items |
|
Posted: Thu Oct 27, 2005 8:16 pm Post subject: Solver Performance |
|
|
I was just curious on what good perfomance for a solver is. I saw a link on nodes per second, but not sure how to correlate that into time to solve a puzzle. The solver That I have just written solved 111,241 puzzles in 7Minutes, 0 seconds, which equates to 264.8 puzzles solved per second, is this considered good? bad? Just trying to decide if I want to improve upon it. The solver can already determine if a puzzle is unsolvable or has more than 1 solution.
Mike |
|
Back to top |
|
|
| xyzzy
| Joined: 24 Aug 2005 | Posts: 80 | : | | Items |
|
Posted: Fri Oct 28, 2005 12:41 am Post subject: |
|
|
Check my summary post in that node per second thread. Top95 is a set of 95 very hard sudokus, while contest is a set of 1011 random (thus mostly easy) sudokus. Just look at the times to get an idea of how long it takes to solve the whole set. If you multiply by your clock speed, you get the time to solve in mega-cpu cycles, to make rough comparisons between benchmarks done on different processors.
The fastest program solving random sudokus would solve about 10,000 puzzles per second per GHz. |
|
Back to top |
|
|
|