Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

lkSudoku, a new Sudoku generator

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software
View previous topic :: View next topic  
Author Message
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Sat May 16, 2009 11:03 am    Post subject: lkSudoku, a new Sudoku generator Reply with quote

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
View user's profile Send private message Send e-mail
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Sat May 16, 2009 2:13 pm    Post subject: Reply with quote

Here is a screenshot of the game
Back to top
View user's profile Send private message Send e-mail
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Tue May 19, 2009 4:10 am    Post subject: Reply with quote

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
View user's profile Send private message
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Tue May 19, 2009 12:03 pm    Post subject: Reply with quote

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
View user's profile Send private message Send e-mail
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Tue May 19, 2009 5:38 pm    Post subject: Reply with quote

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
View user's profile Send private message
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Tue May 19, 2009 7:41 pm    Post subject: Reply with quote

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
View user's profile Send private message Send e-mail
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Tue May 19, 2009 8:52 pm    Post subject: Reply with quote

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
View user's profile Send private message
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Thu May 21, 2009 9:56 am    Post subject: Reply with quote

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
View user's profile Send private message Send e-mail
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Thu May 21, 2009 10:03 am    Post subject: Reply with quote

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
View user's profile Send private message
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Thu May 21, 2009 3:39 pm    Post subject: Reply with quote

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
View user's profile Send private message Send e-mail
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Tue Oct 13, 2009 12:05 pm    Post subject: Reply with quote

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
View user's profile Send private message Send e-mail
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Wed Oct 28, 2009 1:37 pm    Post subject: Reply with quote

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
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron