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   

A name for this technique please.....

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Mon Jan 09, 2006 4:04 am    Post subject: A name for this technique please..... Reply with quote

I thought when I programmed this technique that it was a form of Forcing chains however it turned out to be something else which I don't know know exactly how to describe it.

I would take a poly-valued cell, each candidate of that poly-valued cell is then picked to see what are the implications of it being the actual occupant of that cell.

I use only simple eliminations to study implications (to make it easier for humans), any advanced technique can be used of course.

If another bi- or poly-valued cell turns out to have exactly the same candidates with each candidate from the original cell then we can safely say that the the 2nd cell must have those same candidates (single or poly).

This is not new of course. I just don't know what is its name. There is no Contradiction involved so it shouldn't fit the GENERAL term of T&E.

I'll post the puzzle from which I discovered that I made a mistake in naming the technique. which came from here........

I will also post this on the Players Index....
Code:

 . 5 . | . . 1 | 6 . . 
 3 . 6 | . . 2 | . . . 
 . . 9 | 3 . . | 2 . 4 
-------+-------+------
 . . 4 | 5 3 . | 1 8 2 
 . . . | 8 . 4 | . . . 
 8 . 5 | 1 2 . | 4 . . 
-------+-------+------
 6 . 1 | . . 5 | 3 . . 
 . . . | 6 . . | 9 . 1 
 . . 7 | 2 1 . | . 4 6
*--------------------------------------------------------------------------*
| 247     5       28     | 479     4789    1      | 6       379     3789   |
| 3       1478    6      | 479     45789   2      | 578     1579    5789   |
| 17      178     9      | 3       5678    678    | 2       157     4      |
|------------------------+------------------------+------------------------|
| 79      679     4      | 5       3       679    | 1       8       2      |
| 1279    123679  23     | 8       679     4      | 57      35679   3579   |
| 8       3679    5      | 1       2       679    | 4       3679    379    |
|------------------------+------------------------+------------------------|
| 6       2489    1      | 479     4789    5      | 3       27      78     |
| 245     2348    238    | 6       478     378    | 9       257     1      |
| 59      389     7      | 2       1       389    | 58      4       6      |
*--------------------------------------------------------------------------*
Eliminating 7 From r5c9 (XY wing)
Eliminating 7 From r6c9 (XY wing)
*--------------------------------------------------------------------------*
| 247     5       28     | 479     4789    1      | 6       379     3789   |
| 3       1478    6      | 479     45789   2      | 578     1579    5789   |
| 17      178     9      | 3       5678    678    | 2       157     4      |
|------------------------+------------------------+------------------------|
| 79      679     4      | 5       3       679    | 1       8       2      |
| 1279    123679  23     | 8       679     4      | 57      35679   359    |
| 8       3679    5      | 1       2       679    | 4       3679    39     |
|------------------------+------------------------+------------------------|
| 6       2489    1      | 479     4789    5      | 3       27      78     |
| 245     2348    238    | 6       478     378    | 9       257     1      |
| 59      389     7      | 2       1       389    | 58      4       6      |
*--------------------------------------------------------------------------*
7 in r7c8 would make placing other 7s impossible (Nishio)
*--------------------------------------------------------------------------*
| 247     5       28     | 479     4789    1      | 6       379     3789   |
| 3       1478    6      | 479     45789   2      | 578     1579    5789   |
| 17      178     9      | 3       5678    678    | 2       157     4      |
|------------------------+------------------------+------------------------|
| 79      679     4      | 5       3       679    | 1       8       2      |
| 1279    123679  23     | 8       679     4      | 57      35679   359    |
| 8       3679    5      | 1       2       679    | 4       3679    39     |
|------------------------+------------------------+------------------------|
| 6       489     1      | 479     4789    5      | 3       2       78     |
| 245     2348    238    | 6       478     378    | 9       57      1      |
| 59      389     7      | 2       1       389    | 58      4       6      |
*--------------------------------------------------------------------------*
Any Candidate in r3c8 forces r1c3 to have only 2 as valid Candidates (Forcing Sequence)
Any Candidate in r3c8 forces r3c2 to have only 8 as valid Candidates (Forcing Sequence
Any Candidate in r3c8 forces r3c6 to have only 6 as valid Candidates (Forcing Sequence)
Any Candidate in r3c8 forces r5c3 to have only 3 as valid Candidates (Forcing Sequence)
Any Candidate in r3c8 forces r8c3 to have only 8 as valid Candidates (Forcing Sequence)
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Mon Jan 09, 2006 1:22 pm    Post subject: Reply with quote

The technique has several names,

but it is most commonly known as Tabling or Forward Implication Chains.

You are only using the part that aims at discovering "verities" or "veracities".

Your technique may be fundamentally flawed if you do not look at contradictions at all. An implication chain that contains one or more contradictions cannot be used in proving a verity or verasity. It must be taken out as if it did not exist. The verities must be proven from the remaining candidates for that cell, verasities by the remaining candidates within the group.

Because you cannot omit the contradictions, this is (and many others will support this position) a form of T&E.

But it is one of the strongest techniques available Smile

Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Mon Jan 09, 2006 6:32 pm    Post subject: Reply with quote

Thanx Ruud,

I have no problem if this turns out to be T&E, I will call it "Forcing Implications", but I thought -because a thin line does exist between The current advanced techniques and T&E- that the general feeling is that only contradiction elimination would mean T&E.

Another issue, this is a thread from the players forums (Link here) from last year regarding a similar position where a human used the technique using pencil & paper. First, it seems logical & doesn't feel like T&E. In most cases you will not reach the level to spot the contradiction if you spotted the implication (Meaning that you will not spot the contradiction if you stop carrying out the implications).

So I have to say that this one is EXACTLY on that Gray line Very Happy

At the moment The function is just before Nishio in my solver, if the general feeling that it is T&E then I'll move it higher up just before Guessing
Back to top
View user's profile Send private message
Olliminatore

Joined: 10 Feb 2006
Posts: 3
:

Items
PostPosted: Fri Feb 10, 2006 8:24 am    Post subject: Reply with quote

User-friendly internet only solver at sudokusolver.co.uk

Hello, I need also a name of this technique. It is like a "nacked box pair" which i can exclude all other in the row and col, if I know that be the pair can not the same number.

At the last/first Post from me.
_________________
Germany
Back to top
View user's profile Send private message
Carcul

Joined: 29 Dec 2005
Posts: 50
:
Location: Coimbra, Portugal

Items
PostPosted: Fri Feb 10, 2006 9:15 am    Post subject: Reply with quote

Hi Tarek.

Tarek wrote:
I would take a poly-valued cell, each candidate of that poly-valued cell is then picked to see what are the implications of it being the actual occupant of that cell.


From the point of view of a manual solver, this sounds like T&E. If I were to use that method, i. e. selecting randomly a cell and see the implications of each of his occupants, then I would be able to solve any puzzle and in less time. This is different from following a certain type of pattern.

Regards, Carcul
Back to top
View user's profile Send private message Send e-mail
tarek

Joined: 31 Dec 2005
Posts: 153
:
Location: London, UK

Items
PostPosted: Fri Feb 10, 2006 9:53 pm    Post subject: Reply with quote

Hi Carcul,

This thread has been started quite a while ago, & things have moved on since Very Happy

If no method was shown from start to finish then it can be T&E, I do agree.

By the way, I have a monster puzzle in preperation. Will post it in the players Index when ready.

Tarek
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku 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