i wrote a sudoku puzzle generator, need a sudoku pro to test

Everything about Sudoku that doesn't fit in one of the other sections

i wrote a sudoku puzzle generator, need a sudoku pro to test

Postby qwijibow » Thu Jan 19, 2006 7:36 pm

[Removed by Pappocom for violation of board policy]
qwijibow
 
Posts: 6
Joined: 19 January 2006

Postby PaulIQ164 » Thu Jan 19, 2006 11:15 pm

Hi. I asked your program for a Skill Level 5 sudoku, and it gave me this:

Code: Select all
  5|   |   
43 | 9 |   
6 7|   | 2
---+---+---
   |   |   
   | 5 | 1
  4|   |   
---+---+---
5  |98 |   
7 8|1  |   
 6 |3  | 7


Now, without even solving this, I know it has at least two valid solutions , because columns seven and nine (counting from the left) are empty. This means, whatever solution your program has in mind, you can interchange those columns, and have a different, valid, solution (think about it - it's true).

So I'm afriad your program must have a bug in it somewhere. I'm not enough of a coder to be able to figure out where from the source code though, I'm afraid.

For reference, the solution the program gives is:

185234697
432796158
697518324
216879543
879453216
354621789
523987461
748162935
961345872

but an equally valid answer is:

185234796
432796851
697518423
216879345
879453612
354621987
523987164
748162539
961345278

Anyhow, good luck with it.
PaulIQ164
 
Posts: 533
Joined: 16 July 2005

Postby r.e.s. » Fri Jan 20, 2006 3:05 am

PaulIQ164 wrote:Hi. I asked your program for a Skill Level 5 sudoku, and it gave me this:

Code: Select all
  5|   |   
43 | 9 |   
6 7|   | 2
---+---+---
   |   |   
   | 5 | 1
  4|   |   
---+---+---
5  |98 |   
7 8|1  |   
 6 |3  | 7


Now, without even solving this, I know it has at least two valid solutions , because columns seven and nine (counting from the left) are empty.

This puzzle has 1,512,678 solutions (according to gsf's program).:)
r.e.s.
 
Posts: 337
Joined: 31 August 2005

Postby gsf » Fri Jan 20, 2006 7:21 am

r.e.s. wrote:This puzzle has 1,512,678 solutions (according to gsf's program).:)

thanks
it takes ~146 sec on a 2.8Ghz p4 to count
I also verified that result with a different solver implementation
here's the command line that prints the number of solutions and search time in seconds for the puzzle in t.dat
Code: Select all
sudoku -a -f- -F%a%,%t t.dat
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Postby qwijibow » Fri Jan 20, 2006 8:53 pm

Thanks alot !

i told you i was a sudoku newb, i didnt realise that the puzzles were only allowed to have one solution.

the setter works by controlling the number of pencil marks needed to solve the problem.

making easy puzzles solvable with a few of them, and making harder puzzles need enough pencl marks to push the users to try more advanced solving problems.

Im going to try and chat to some setters.. if i understand more about the setters technique, then that should help.

for anyone that want to take a look at the code, the AI is all in puzzle.cpp the rest (except for state.hpp, state.cpp and state_move.cpp) is mostly GUI code.
qwijibow
 
Posts: 6
Joined: 19 January 2006

Postby r.e.s. » Fri Jan 20, 2006 9:04 pm

qwijibow wrote:Im going to try and chat to some setters.. if i understand more about the setters technique, then that should help.

I suggest checking out the "setting sudoku" section <here>, if you haven't done so already.
r.e.s.
 
Posts: 337
Joined: 31 August 2005


Return to General