The New Sudoku Players' Forum

[cardinal]

this one can be solved with logic ?
...3.9.7.
8..4.....
1........
2..5..6..
.3.....4.
....1....
5.....8..
....2.1..
...7....9

thanks

[hobiwan]

It can, but it is tough. My solver needs about 20 Nice Loops (and most of them with group nodes). Forcing Chains will probably shorten it, but still a lot of work will probably remain.

[cardinal]

......3..
....3.4.6
......2..
...5..6..
.4.......
.7...9...
...19....
126.83...
.........

how about this one ?

[m_b_metcalf]

......3..
....3.4.6
......2..
...5..6..
.4.......
.7...9...
...19....
126.83...
.........

how about this one ?

I found 21,379,985 solution(s). Last was:

Code: Select all

  5  1  2  6  7  4  3  8  9
  7  8  9  2  3  5  4  1  6
  4  6  3  9  1  8  2  7  5
  3  9  8  5  4  1  6  2  7
  2  4  1  3  6  7  5  9  8
  6  7  5  8  2  9  1  4  3
  8  5  4  1  9  6  7  3  2
  1  2  6  7  8  3  9  5  4
  9  3  7  4  5  2  8  6  1

Regards,

Mike Metcalf

[gsf]

Code: Select all

......3..
....3.4.6
......2..
...5..6..
.4.......
.7...9...
...19....
126.83...
.........

how about this one ?

I found 21,379,985 solution(s).

did you stop counting?
my solver found 193,792,242 solutions total

[m_b_metcalf]

I found 21,379,985 solution(s).

did you stop counting?
my solver found 193,792,242 solutions total

I've done a quick regression test on my latest solver and it counts some old invalid puzzles correctly. Could I appeal to someone else to perform this check before I spend more time on it?

Thanks,

Mike Metcalf

[tarek]

Unfortunately My solver count stops at 3000, it is too slow to count beyond 10,000 ...

Have you tried on the Programmers forum ?!!!

[gsf]

I found 21,379,985 solution(s).

did you stop counting?
my solver found 193,792,242 solutions total

I've done a quick regression test on my latest solver and it counts some old invalid puzzles correctly. Could I appeal to someone else to perform this check before I spend more time on it?

do you have any tests for human operators?
my invalid puzzle cataloging is apparently deficient

for this invalid puzzle (which is the one you counted)

Code: Select all

......3..
....3.4.6
......2..
...5..6..
.4.......
.7...9...
...19....
126.83...
.........


I get 21,379,985 solutions -- good, we match

for this puzzle (same poster on programmer's forum, different puzzle)

Code: Select all

...6...7.
...4.5...
...7.....
9.....5..
...5.7...
....4....
65....417
.4.......
.........


I get 193,792,242 solutions

[m_b_metcalf]

I get 193,792,242 solutions

Me too ("For this relief much thanks;").

Regards,

Mike Metcalf