- Sudoku puzzles to be generated
- Sudoku puzzles to be played
- Sudoku puzzles to be solved
DPE 12 May 2006 Version 1.6a is available as a Starpack for Windows, Mac OS X and Linux. It allows 9x9 sudoku puzzles to be created, played and solved. Register the software if you want additional puzzle sizes and puzzle types. There have been numerous enhancements since the 0.7 version.DPE 25 Feb 2005 Version 0.7 has been released as a Tcl/Tk starkit with no compiled extensions - this may be freely examined and extended as long as it isn't for commercial use.LV http://en.wikipedia.org/wiki/Sudoku is an interesting resource, and talks about more of the history of the puzzle genre. I hadn't realized that these types of puzzles had been popular for so many years.
Sp! 8th March 2005 Thank you!!! I have been addicted to these puzzles for a while now and this is just brilliant. I generate half a dozen gifs and paste them into word to take to work with me. Took a little searching to find this wiki (found your home page first) but very glad I did.AvL March 21th 2005: I join in to this praising. Anyway, I've also made some changes to my copy: changed gray and darkgrey both to blue (grey was too little contrast on my monitor), and I made bind'ings for digit-keys to invoke the respective button. Also, I've made the cells larger (from 25 to 35) and changed the buttons from image to penfont-text (-width 2).I've got some more "feature"-requests:
- undo (at least one level: I often write a number to wrong cell, then have to erase it and try to restore what was in the cell before. (DPE This is now available)
- shading complete lines/rows/boxes (optionally)
- right-click on buttons should toggle a disabled-state, so I can visually mark the digits that have already been placed 9 times. Upon new game or clear board, all shall be enabled. (DPE Buttons are now automatically coloured when all digits have been placed)
- reset to current game: just remove all gray (blue) numbers, but leave the black ones. (DPE This is now available)
- optionally do auto-check after each big digit. (DPE This is now available)
David,I am intending to port this to Mac OS X as a self-contained file, such that it can be simply double-clicked by the most ignorant of users. I couldn't find your email anywhere to obtain your permission to do so. If you have any qualms about this, please post them to this site.Thanks, Dan SchellenbergDPE 21 April 2005 Dan, feel free to use this as you wish - just reference this page or my web site somewhere. I can put a MAC executable on my web site if you think it would be of interest.[RAF] "21 August 2005" It would be nice for the MAC executable to be hosted here - meanwhile, it is on Dan's site here [1]PT 19-May-2005: Very cool!!RJ 19-May-2005: VC indeed. David, I suggest that this starkit be included under Games at sdarchive. Very nice work.DPE 27 May 2005 Thanks. I'll soon release version 0.8 that allows a page of puzzles to be created as a PDF document - I'll try to get around to adding it to sdarchive at that time.
See also Playing sudoku for some mathematical musings. [2] is a compaction of v 0.7 (single Tcl file, no image loading or saving) tweaked to run on the iPaq.
ABU 10-sep-2005Based on the original work of Dave (v 0.7), this my variant (v. 0.7.1) comes with a different, and I believe more comfortable, user interface. ...
Home page and download at [3] .28-Nov-2005, on clt Bernard Desgraupes announced a sudoku solver.(bernard-01-12-2005) It is a command line sudoku solver written in Tcl and named sudokut. There is no GUI: just pass the sudoku 81 chars string as an argument to the sudokut command. Alternatively you can pass a sudoku file (one sudoku string per line) with the -f option to have all the sudokus in this file solved. There are several options. Internally it implements an exact cover algorithm based on D. Knuth's dancing links strategy. This guarantees to find all the solutions. I have also put the code on SourceForge [4].For instance:
shell> sudokut ...3..8..64.8...5.875.....15...7.2.6....9....2.9.8...54.....769.2...8.13..7..5...
Found 1 solution
Solution 1:
-----------------------
| 1 9 2 | 3 5 6 | 8 4 7 |
| 6 4 3 | 8 1 7 | 9 5 2 |
| 8 7 5 | 4 2 9 | 6 3 1 |
|-------|-------|-------|
| 5 8 4 | 1 7 3 | 2 9 6 |
| 7 6 1 | 5 9 2 | 3 8 4 |
| 2 3 9 | 6 8 4 | 1 7 5 |
|-------|-------|-------|
| 4 5 8 | 2 3 1 | 7 6 9 |
| 9 2 6 | 7 4 8 | 5 1 3 |
| 3 1 7 | 9 6 5 | 4 2 8 |
-----------------------(GWM) NB the main tool described on this page solves in a WYSIWIG manner a sudoku set to it. I also pondered how many games of Sudoku there could be. For example, suppose there is a Sudoku puzzle that is solvable; the following operations make the original puzzle look different but actually leave the puzzle the same:- swap any 2 rows in the top 3 rows (the columns have all 9 numbers, the rows are unchanged)
- swap any 2 rows in the middle 3 rows
- and of course swap 2 rows in the bottom 3 rows.
LV May 11, 2006 - I've been seeing alphabetic sudoku around (TV Guide, for instance) and wondered whether numerics were so intrinsic to these applications that one would have to start over from scratch to build a version for other "sets" of entities.DPE May 11, 2006 - The registered version of Sudoku Puzzle Generator does Alphadoku and Alphadoku X which is alphabetic sudoku. There is nothing special about alphabetic sudoku as 1-9 can just be translated to A-I on the user interface. It also does Sudoku X, Irregular Sudoku, Killer Sudoku and Killer Sudoku X in various sizes.
For comparison: Christian Neukirchen's solver in Prolog: [5] and [6].
[ Category Games - Category Toys ]