Techniky riešenia sudoku
Každé sudoku sa dá vyriešiť malou sadou logických techník. Tento prehľad uvádza techniky, ktoré používa riešiteľ Bare Sudoku a jeho pomôcky, v poradí, v akom ich riešiteľ skúša: najprv singly, potom eliminácie vnútri jednej jednotky a nakoniec vzory cez niekoľko riadkov, stĺpcov a blokov vrátane vzorov, ktoré sa opierajú o to, že zadanie má práve jedno riešenie. Každá technika má vlastnú stránku s definíciou, návodom, ako ju nájsť, skutočným príkladom z vygenerovaného zadania a častými chybami.
Úroveň zadania určuje najťažšia technika, ktorú vyžaduje. Ľahké a stredné zadania potrebujú len singly, ťažké zadania uzamknutých kandidátov alebo dvojice a trojice a zadania úrovne Expert aspoň jeden pokročilý vzor, napríklad rybu, krídlo, Skyscraper alebo Unique Rectangle. Na akejkoľvek úrovni odvedú väčšinu práce singly; pokročilá technika odstráni kandidáta alebo dvoch a singly potom pokračujú.
Políčka sa zapisujú ako r3c7: riadok 3, stĺpec 7. Riadky sa počítajú zhora, stĺpce zľava a bloky 1 až 9 od ľavého horného rohu, riadok po riadku.
- Nahý singelĽahká
Nahý singel je prázdne políčko, kam pasuje jediná číslica. Naučte sa nahé singly rýchlo nájsť, na skutočnom príklade krok za krokom, a spoznajte časté chyby. - Skrytý singelĽahká
Skrytý singel je jediné políčko v riadku, stĺpci alebo bloku, kam ešte môže prísť určitá číslica. Naučte sa skryté singly hľadať po jednej číslici. - Uzamknutí kandidátiŤažká
Uzamknutí kandidáti: keď kandidáti číslice v bloku ležia v jednom riadku alebo stĺpci, alebo naopak, číslica sa inde odstráni. Dva skutočné príklady. - Nahé dvojice a trojiceŤažká
Nahé dvojice a trojice: dve alebo tri políčka v jednotke s rovnakými dvoma alebo troma kandidátmi. Ako ich nájsť a čo odstrániť, na skutočných príkladoch. - Skryté dvojice a trojiceŤažká
Skrytá dvojica sú dve číslice, ktoré môžu v jednotke stáť len v rovnakých dvoch políčkach, takže ich ďalší kandidáti miznú. Ako ich hľadať krok za krokom. - X-WingExpert
X-Wing: číslica s práve dvoma kandidátskymi políčkami v dvoch riadkoch, v tých istých dvoch stĺpcoch, sa odstráni zo zvyšku týchto stĺpcov. Skutočný príklad. - SwordfishExpert
Swordfish: číslica obmedzená v troch riadkoch na tri stĺpce sa odstráni zo zvyšku týchto stĺpcov. Ryba veľkosti tri vysvetlená na skutočnom príklade. - SkyscraperExpert
Skyscraper: číslica s dvoma kandidátmi v každom z dvoch riadkov, zarovnaná len v jednom stĺpci, zmizne z políčok, ktoré vidia oba voľné konce. Príklad. - 2-String KiteExpert
2-String Kite: číslica s dvoma kandidátmi v riadku a dvoma v stĺpci, spojenými v jednom bloku, zmizne z políčok, ktoré vidia oba voľné konce. Príklad. - Y-WingExpert
Y-Wing (XY-Wing): pivot s dvoma kandidátmi a dve krídla, z ktorých každé zdieľa jedného z nich, vyradia číslicu z každého políčka, ktoré vidí obe krídla. - XYZ-WingExpert
XYZ-Wing: pivot s troma kandidátmi a dve krídla, ktoré zdieľajú jedného z nich, ho vyradia z každého políčka, ktoré vidí všetky tri. Príklad krok za krokom. - W-WingExpert
W-Wing: dve políčka s rovnakými dvoma kandidátmi, spojené číslicou, ktorá má v jednotke len dve miesta, vyradia druhú číslicu z políčok, ktoré vidia obe. - Unique RectangleExpert
Unique Rectangle: keď tri rohy obdĺžnika v dvoch blokoch majú len rovnakých dvoch kandidátov, štvrtý roh o nich príde, inak by zadanie malo dve riešenia.
Časté otázky
V akom poradí skúšať techniky sudoku?
Od najlacnejších, v poradí tohto prehľadu: singly, potom uzamknutí kandidáti, potom nahé a skryté dvojice a trojice a nakoniec pokročilé vzory, počnúc technikou X-Wing. Bare Sudoku skúša svoje techniky presne v tomto poradí a vždy použije prvú, ktorá vedie ďalej; pomôcka menuje najťažšiu techniku, ktorú potrebovala na dosiahnutie ďalšej číslice.
Potrebujem na riešenie sudoku všetky tieto techniky?
Na ľahké a stredné zadania stačia singly. Ťažké zadania pridávajú uzamknutých kandidátov a podmnožiny. Zadania úrovne Expert vyžadujú aspoň jeden pokročilý vzor, napríklad rybu, krídlo, Skyscraper alebo Unique Rectangle, ale zvyčajne len raz alebo dvakrát za zadanie.
Existujú ťažšie techniky ako tie z tohto návodu?
Áno. Hráči opísali pre najťažšie zadania mnoho ďalších techník a stále pribúdajú nové. Bare Sudoku vytvára len zadania, ktoré sa dajú dokončiť technikami z tohto návodu, takže každé zadanie v hre sa dá vyriešiť tým, čo je tu opísané.
Čo je kandidát?
Číslica, ktorá ešte môže stáť v prázdnom políčku, pretože ju zatiaľ nič v jeho riadku, stĺpci ani bloku nevylučuje. Poznámky v hre sú kandidáti. Každá technika nad rámec singlov pracuje s kandidátmi, preto ich udržujte úplné a presné.