my solver doesn't work. plz answer.

Sephiroth

My sudoku solver doesn't work at this board.
========================
_ 5 _ | _ _ _ | 7 _ _
7 _ 6 | _ _ 5 | _ _ 9
9 _ 8 | 1 _ 7 | 5 _ _
-----------------------------
_ _ 2 | 9 _ 3 | _ 5 _
_ _ _ | 7 _ 1 | _ _ _
_ 8 _ | 6 5 2 | 4 _ _
------------------------------
_ _ _ | _ _ 7 | 2 _ 1
6 _ _ | 3 _ _ | 9 _ 5
_ _ 4 | _ _ _ | _ 3 _
=========================

briefly, my solver begins to find out the answer by rows. (from 1 to 9)
==========[ flowing ]=====================
no.1 > row1 > col1 > empty?(I) > no > no.1? > yes > row2 > ..
-------------------------------------------------------- > no > col2 > ...
-------- row2 > ..
--------- ...
--------- ...
--------- ...
no. 2 > row 1 > ..
...
---------------------------------------------------------------
(I) > yes > fit?(II) > yes > col2 > ... > fit? > yes > don't apply > next row
(II) : checking row, col, 3*3 sq.
=====================================

And this algorithm doesn't work this out.
Because, I think this board has a possiblity to lie each number in 2 cols(or rows) or more.
in other words, any number has a quite fit position. (right? -_-?)

And I really want to know about why no.4 has to be on [row5, col5].
(much better solver than mine told me like that.. -_-
but, I don't know why no.4 is not supposed to be on [row4, col5]. )

I want to solve this problem with the rules.(not trial and error.)
It means next step has a very clear reason.
I care about "HOW". Not "WHAT".

plz answer anyone! (thanks~(/"-_-)/")

Ruud · Site Admin

My solver doesn't solve this puzzle either. It has duplicate sevens in column 6.

cheers,
Ruud
_________________
Meet me at sudocue.net

Sephiroth · Posted: Thu May 10, 2007 12:21 am Post subject: oops-_- sorry~

========================
_ 5 _ | _ _ _ | 7 _ _
7 _ 6 | _ _ 5 | _ _ 9
9 _ 8 | 1 7 _ | 5 _ _
-----------------------------
_ _ 2 | 9 _ 3 | _ 5 _
_ _ _ | 7 _ 1 | _ _ _
_ 8 _ | 6 5 2 | 4 _ _
------------------------------
_ _ _ | _ _ 7 | 2 _ 1
6 _ _ | 3 _ _ | 9 _ 5
_ _ 4 | _ _ _ | _ 3 _
=========================

daj95376 · Posted: Thu May 10, 2007 12:30 am Post subject:

Pat · Posted: Thu May 10, 2007 11:41 am Post subject:

Sephiroth · Posted: Thu May 10, 2007 2:13 pm Post subject:

oh...I can see..
hidden 4, 8 in r8 ----> r8c8 is 4 or 8 ... then ---> r6c8, r9c9 = 7 +_+
thank you~

NewUrbanBlues · Posted: Sat Sep 01, 2007 2:08 pm Post subject:

Using the board corrected by pat

001 Pointing Pair Reduction in a Column Candidate 4 removed in Cells r1c5, r2c5, r7c5 & r8c5
002 Pointing Pair Reduction in a Column Candidate 8 removed in Cells r1c5, r2c5, r7c5, r8c5 & r9c5
003 Pointing Pair Reduction in a Column Candidate 4 removed in Cells r1c8, r2c8 & r3c8
004 Hidden Pair in a Row Candidates other than 4 and 8 removed in Cells r8c6 & r8c8
005 Hidden Single in a Column Given 7 solved at r6c8
006 Single in a Box Given 7 solved at r4c2
... up to the end

Thierry

giroffel · Posted: Sun Sep 16, 2007 7:16 pm Post subject:

NewUrbanBlues · Posted: Sun Sep 16, 2007 8:17 pm Post subject:

Hello

This is the log generated by my Sudoku application, called Isanaki, when I request a complete board solving.

Select the menu 'Sudoku | Generate Board' and the the menu 'Solve | Solve using Iterative Human-Like Logic'
The log will appears on the left pane. You can save to a text file by clicking the 'Store Log' button

You can download it from the following URL:
http://www.tgmdev.be/free_sudoku_generator_solver_isanaki_20.php

Isanaki is able to solve hard boards but it does not (still ...) reach the solving ability of the best solvers around the Web ...

If you make a try and got some comments or request for log improvement, don't hesitate to ask ... Currently, I'm modifying the current version to make it handle Sudoku and Workoku boards...

Have fun ...

daj95376 · Posted: Mon Sep 17, 2007 3:24 pm Post subject: