The New Sudoku Players' Forum

[qwijibow]

[Removed by Pappocom for violation of board policy]

[PaulIQ164]

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.

[r.e.s.]

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).

[gsf]

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


[qwijibow]

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.

[r.e.s.]

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.