 Notice. New forum software under development. It's going to miss a few functions and look a bit ugly for a while, but I'm working on it full time now as the old forum was too unstable. Couple days, all good. If you notice any issues, please contact me. |
Forum Index : Microcontroller and PC projects : Sudoku for CMM2
| Author | Message | ||||
| William Leue Guru  Joined: 03/07/2020 Location: United StatesPosts: 405 |
Attached is my Sudoku game for CMM2. The game lets you manually create Sudoku puzzles. Most of us will just use that facility to copy puzzles from newspapers, books, and so on. Making a good Sudoku puzzle that is solvable, unique, and non-trivial is pretty hard. You can also solve Sudoku puzzles, either completely manually, or with a chosen amount of computer help. The computer solver is not a full backtracking algorithm but it can succeed fully with puzzles up to the 'difficult' level 100% of the time, and partially at the hard, evil, and diabolical levels. I include 3 puzzles at each level. Enjoy! -Bill Sudoku.zip |
||||
vegipete Guru Joined: 29/01/2013 Location: CanadaPosts: 1132 |
Nice! Works well. I dispatched 'medium1' easily enough, once I figured out the path name to load. Maybe add a timer? Visit Vegipete's *Mite Library for cool programs. |
||||
| William Leue Guru Joined: 03/07/2020 Location: United StatesPosts: 405 |
Thanks for the kind words, vegipete! Yes, a timer is a great idea. I am also working on improving the speed of the computer solver; it is currently an O(N**3) algorithm and so miserably slow, especially considering it is not very powerful. I am resisting adding a CSUB. -Bill |
||||
| William Leue Guru Joined: 03/07/2020 Location: United StatesPosts: 405 |
Attached is version 1.2.0 of Sudoku for CMM2. This version adds an elapsed time counter (HH:MM:SS) for solving a puzzle. -Bill Sudoku.zip |
||||
 Print this page |
 |
The Back Shed's forum code is written, and hosted, in Australia. | © JAQ Software 2025 |
