View previous topic :: View next topic |
Author |
Message |
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Mon Jan 09, 2006 4:04 am Post subject: A name for this technique please..... |
|
|
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 |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Mon Jan 09, 2006 1:22 pm Post subject: |
|
|
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
Ruud. _________________ Meet me at sudocue.net |
|
Back to top |
|
|
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Mon Jan 09, 2006 6:32 pm Post subject: |
|
|
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
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 |
|
|
| Olliminatore
| Joined: 10 Feb 2006 | Posts: 3 | : | | Items |
|
Posted: Fri Feb 10, 2006 8:24 am Post subject: |
|
|
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 |
|
|
| Carcul
| Joined: 29 Dec 2005 | Posts: 50 | : | Location: Coimbra, Portugal | Items |
|
Posted: Fri Feb 10, 2006 9:15 am Post subject: |
|
|
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 |
|
|
| tarek
| Joined: 31 Dec 2005 | Posts: 153 | : | Location: London, UK | Items |
|
Posted: Fri Feb 10, 2006 9:53 pm Post subject: |
|
|
Hi Carcul,
This thread has been started quite a while ago, & things have moved on since
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 |
|
|
|