View previous topic :: View next topic |
Author |
Message |
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Sat May 16, 2009 11:03 am Post subject: lkSudoku, a new Sudoku generator |
|
|
I have recently created a Sudoku generator
It creates boards at 4 different levels of difficulty, and shows user mistakes on the fly.
All puzzles have a unique solution, first 3 levels are guaranteed to have a logical solution
Named it lkSudoku
This is the first version
Works on Windows XP and Vista
Can be downloaded at
http://sites.google.com/site/lksudokugame/Home/gamedownload/lkSudokuSetup.msi?attredirects=0
Programmed in C++, GUI using MFC
I have used some unique method for grading the difficulty level, if the levels are to hard or simple, let me know
Any comments are welcomed |
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Sat May 16, 2009 2:13 pm Post subject: |
|
|
Here is a screenshot of the game
|
|
Back to top |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
Posted: Tue May 19, 2009 4:10 am Post subject: |
|
|
I just tried out your project and generated this using the requires guess option.
Code: | . 3 .|9 6 .|. . .
. . .|. . .|. . .
. . 4|1 2 .|. . 8
-----+-----+-----
1 9 6|. . .|. . .
4 . .|2 . .|. . 1
. 2 .|. . .|. . .
-----+-----+-----
3 . .|. . .|. 5 4
9 4 1|. 5 .|. 8 .
5 . .|7 9 .|. 6 . |
This puzzle is quite easy. I'm guessing your solver needs work?
My next generate with the same settings produced this puzzle, it is indeed hard to solve.
Code: | 6 . .|. 8 .|7 . 3
4 . .|. . .|. . .
. 3 .|2 . .|. 8 .
-----+-----+-----
. 8 .|5 . .|. 2 .
. . 1|3 . .|4 . .
. . .|7 . .|. 3 .
-----+-----+-----
8 6 .|. . .|. . 9
. . .|. . 1|. . .
. 1 5|. 3 .|2 6 . |
|
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Tue May 19, 2009 12:03 pm Post subject: |
|
|
The solver is based on techniques which cover many dependencies.
It does not cover all possible logical dependencies.
The used dependencies should cover all dependencies I am using to solve a sudoku puzzle, however there may be some logical dependencies not covered by the solver.
Thereby, the claim that a sudoku puzzle requires guess does not mean that it is certain that it is impossible to solve it without guessing, it only means that if I was to solve this puzzle I would need to guess at least one number.
Perhaps a better level definition would be "very hard", as the level puzzles are too hard for the solver |
|
Back to top |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
Posted: Tue May 19, 2009 5:38 pm Post subject: |
|
|
lkSudoku wrote: | The solver is based on techniques which cover many dependencies.
It does not cover all possible logical dependencies.
The used dependencies should cover all dependencies I am using to solve a sudoku puzzle, however there may be some logical dependencies not covered by the solver. |
In that first puzzle SE says:
Difficulty rating: 1.7
This Sudoku can be solved using the following logical methods:
54 x Hidden Single
1 x Direct Pointing
I doubt that many would agree to listing "Direct Pointing" (pointing pairs) as a hard step. |
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Tue May 19, 2009 7:41 pm Post subject: |
|
|
You are right, the puzzle you wrote is indeed simple, I would have solve it, and my algorithm should have solved it too.
There was a small bug in the solver that caused a miss of some dependencies. I have fixed it in the latest version.
If you download the program now (from the same link above), it will contain the fixed version, in which puzzles such as the one you mentioned are not considered as puzzles that require guess.
Thank you for pointing out the problem for me, it allowed me to debug, locate the problem, and fix it, thus improving the program quality |
|
Back to top |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
Posted: Tue May 19, 2009 8:52 pm Post subject: |
|
|
lkSudoku wrote: |
Thank you for pointing out the problem for me, it allowed me to debug, locate the problem, and fix it, thus improving the program quality |
You are welcome.
I don't notice any other issues that may be errors.
I used SudokuMonkey.exe to extract the puzzles in a form I could work on. |
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Thu May 21, 2009 9:56 am Post subject: |
|
|
What is this SudokuMonkey.exe puzzles extractor?
Perhaps I can modify the format of the saved files so that it will be easy to work with the saved files directly
The puzzles can be worked on in the program itself or be printed |
|
Back to top |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
Posted: Thu May 21, 2009 10:03 am Post subject: |
|
|
http://www.jcraner.com/files.html
is a link to SodukoMonkey.
Most solvers/generators let you copy a puzzle to clipboard and paste a puzzle from clipboard. |
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Thu May 21, 2009 3:39 pm Post subject: |
|
|
Added the possibility to copy the sudoku puzzle into the clipboard.
To copy the board, simply type Ctrl+C
The data written to clipboard is in the format of the boards drawn above
If others solvers can read this copied text, depends on each solver
Take latest version (the link above) for the copy to clipboard possibility to be enabled |
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
Posted: Tue Oct 13, 2009 12:05 pm Post subject: |
|
|
The next version of the lkSudoku game have been created
This version is also a solver that allows for using and grading external puzzles that where not generated by the game
New release features:
- Solver and grader of external puzzles
- Improved graphical user interface
- Hints that show cell value and full solution
- Can copy and paste puzzles to and from clipboard
- Faster generation of new puzzles
The game is available at:
http://sites.google.com/site/lksudokugame/releasedownload
Let me know if you have any comments or improvement suggestions
Here is a screenshot of the game
|
|
Back to top |
|
|
| lkSudoku
| Joined: 16 May 2009 | Posts: 60 | : | | Items |
|
|
Back to top |
|
|
|