Introductie - Uitleg Programma - Menubalk
Terug naar hoofdpagina
Van de verschillende toe te passen oplossings strategiën of reductie technieken zijn er een aantal interessant.
Elk van deze technieken zal in 1 of meer cellen mogelijkheden schrappen óf in een cel een waarde eenduidig invullen.
Technieken:
|
A
|
De meest voorkomende is Unique Candidate een techniek die voor een cel vaststelt dat slechts 1 waarde nog mogelijk is .
|
|
B
|
Bij een 'Naked Subset' bevinden zich binnen een blok 2 (of n) cellen waarin slechts een en dezelfde set van 2 (of n) waarden mogelijk is.
Naked Pair: slechts in 2 cellen kunnen 2 waarden a en b voorkomen en in deze cellen zijn andere waarden niet mogelijk. Daarnaast kennen we nog de Naked Triple en de Naked Quad
Lijkt op de 'Hidden Subset' waarin een set van n waarden slechts voor kan komen in n cellen binnen een blok.
|
|
C
|
In de 'Set-Set interaction' komen waardes slechts voor in de doorsnijding van 2 blokken
|
|
D
|
In de zogenaamde 'Diagonaal Sudoku' of in een 'Vorm Sudoku' kan sprake zijn van de 'Triangle' reductie:
| |
Als in een blok van het type A slechts in 2 cellen een bepaalde waarde mogelijk is en deze cellen bevinden zich óók in 2 andere blokken B en C, dan is deze waarde niet mogelijk in een derde cel gelegen in blokken B of C en met beide cellen een blok gemeenschappelijk heeft.
|
|
|
E
|
In de 'Blok-Blok' interaction doet zich de situatie voor dat een bepaalde waarde slechts kan voorkomen binnen 2 blokken in 2 dezelfde kolommen (rijen). |
|
F
|
In de ''Blok to Lines reduction geldt voor 2 kolommen of rijen dat een bepaalde waarde slechts mogelijk is in 2 blokken. |
|
G
|
In een zogenaamde ''Vorm Sudoku kan de beinvloeding van cellen op elkaar zodanig zijn dat een groep cellen equivalent is met een andere groep cellen: de waarden van de ene groep zullen overeenkomen met de waarden van de andere groep. In de 'Equivalent Cells' hint zal deze afhankelijkheid worden opgespoord. |
|
H
|
In de 'Hidden Subset' is sprake van een set van n waarden die slechts in n cellen kunnen voorkomen. Deze cellen kennen daarnaast nog andere kandidaten. Gehanteerd worden de Hidden Pair, Hidden Triple en de Hidden Quad |
|
I
|
In de 'Fish-typen (X-Wing, Sword-Fish, Jelli-Fish, Squirmbag, Multi-Fish)' wordt een ketting opgezet van cellen waar een waarde X mogelijk is, steeds maximaal 2 cellen per blok.
| |
Beginnend in een 'Rij-Kolom of Blok' waarvoor slechts 2 cellen aanwezig zijn waar een bepaalde waarde X nog kan voorkomen, overgaand in vergelijkbare blokken en eindigend in een 'Rij-Kolom of Blok' waarin de startcel is gelegen. |
|
|
J
|
De 'XY-Wing' lijkt qua naam welliswaar op de X-Wing, maar de techniek lijkt meer op de Forcing Chain: Een groep van 3 cellen bevat steeds 2 mogelijkheden en zijn onderling zodanig verbonden dat van een andere cel een mogelijkheid geschrapt kan worden. |
| M |
In de 'Forcing Chain' wordt een ketting van cellen opgebouwd met de eigenschap dat er steeds slechts 2 mogelijkheden per cel over zijn en 2 naastliggende cellen in de ketting zo'n mogelijkheid gemeenschappelijk hebben. |
|
K
L
N
O
P
|
In de 'Nishio' technieken leidt het zetten van een waarde in een cel tot een onmogelijkheid, waardoor die waarde in die cel geschrapt kan worden.
|
|
Q
|
In de One Cell Covering techniek worden de mogelijkheden van een cel (*) beperkt doordat de cel een aantal cellen van een ander blok "kan zien". Die waarden die in deze cellen aanwezig moeten zijn, kunnen dan geschrapt worden in de cel (*).
Speciaal, als er nog maar 1 cel over is in het andere blok dan kan gesteld worden dat de 2 cellen equivalent zijn en treedt er wederzijdse uitsluiting van mogelijkheden op.
Zie ook "Common Peer Elimination" in www.sudopedia.org/wiki/Common_Peer_Elimination waar alle cellen met een mogelijkheid G in een blok ook "gezien" worden door een cel buiten dit blok. De waarde G kan dan geschrapt worden in deze cel.
|
.
Introductie - Uitleg Programma - Menubalk
Terug naar hoofdpagina
|
|
View Topic History
|