| The Ostrich
| | Joined: 20 Apr 2006 | | Posts: 49 | | : | |
Items |
|
 Posted: Sun Apr 23, 2006 1:14 pm Post subject: A useful measure of efficiency for generators. |
 |
|
Hi,
I've been playing around with additive generators using DLX today and yesterday, and one thing I've found very useful for optimising the generator is a neat little measure of efficiency:
| Code: |
Efficiency = Number of givens / Number of Solves
|
It is, as far as I can see, possible to exceed 100% on this measure. For instance, you can randomly place 10 givens, do one solve, then randomly place givens in batches of 10 out of the solution until you have a sudoku. This would probably result in 40 or 50 givens, which isn't ideal... So the excess givens need to be removed.
So far, using this measure as a way of evaulating the problem, I've increased the efficiency of my generator from 17% (133 solves per 23 givens) to 47% (51 solves per 24), with an attendant increase in performance from 50 puzzles/GHz/sec to 100.
I was thinking along the way that this might be a good way of comparing different generation stragegies. What sort of efficiencies do people typically get out of their generators, for what strategies? |
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in
Log in to check your private messages
