- Joined
- Jan 9, 2006
to Quest 16's Main Thread
The client software tests are going well - getting about 12.6 Billion grids generated and checked for uniqueness, today. (On an [email protected]). (The only valid Sudoku puzzle grid, is one with a *unique* solution)
Humor:
Who invented Sudoku, anyway?
The Devil ! He wanted us to become obsessed with searching the unsearchable.
I'm getting re-acquainted with Forte's excellent newsgroup and email reader software. I'm looking for help on a probability problem (namely, how many 16 clue grids are there, all together), and also on optimizing the algorithm of the client program. The comp.newsgroups are a great resource for that, and is completely un-tapped at the moment.
I've tried asking on a few programming forums, but the instant they read "Sudoku", they start talking about solver program *stuff*. This is *not* a Sudoku solver program! It uses a solver to check for a unique solution to the grids, but the solver part of the program is already highly optimized. It's the grid generator part of the program, that needs more work.
Code:
[b][size="4"][color="RoyalBlue"]
-----------------------+[/color]
[COLOR="Yellow"]Grid Generator program[/COLOR][color="RoyalBlue"] |[/color][color="LightBlue"] =======> Generates a million grids [/color][color="RoyalBlue"]
-----------------------+[/color][color="LightBlue"] at a time, writing them
all to a file.
[COLOR="LightBlue"]Then calls the [/COLOR]
[COLOR="RoyalBlue"]-----------------------+[/color]
[COLOR="Yellow"]Solver program [/color][color="RoyalBlue"]|[/color][color="LightBlue"] =======> Checks each grid[/color][color="RoyalBlue"]
-----------------------+[/color][color="LightBlue"] for a unique solution[/color][/color]
writing out any grid which has a unique solution, of course.
When the Solver program is finished, the Grid Generator program continues right where it left off, and generates another batch of grids.
It's big-time craziness, in a big programming loop.
I'll be working on a Linux version of the client program (it's currently a Windows console program), next. I'm looking forward to seeing how Linux compares with Windows, in this program.
Last edited: