lkSudoku, a new Sudoku generator

lkSudoku · 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

lkSudoku · Posted: Sat May 16, 2009 2:13 pm Post subject:

Here is a screenshot of the game

wapati · Posted: Tue May 19, 2009 4:10 am Post subject:

I just tried out your project and generated this using the requires guess option.

lkSudoku · 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

wapati · Posted: Tue May 19, 2009 5:38 pm Post subject:

lkSudoku · 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

wapati · Posted: Tue May 19, 2009 8:52 pm Post subject:

lkSudoku · 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

wapati · 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.

lkSudoku · 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

lkSudoku · 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

lkSudoku · Posted: Wed Oct 28, 2009 1:37 pm Post subject:

Added another difficulty level named simple, this level is more simple to solve than the easy level

The updated version can be downloaded from the following site
http://sites.google.com/site/lksudokugame/releasedownload