Proč má každé správné sudoku jedno řešení

Díky tomu lze uvažovat místo hádání.

To podstatné

  • Správné sudoku má právě jedno řešení.
  • Proto může být každý krok jistý.
  • Vyloučení čísla je skutečný pokrok.

Za každým dobře vytvořeným sudoku je tichý slib: má právě jedno správné řešení. Snadno to bereme jako samozřejmost, ale právě díky tomu je sudoku úlohou pro uvažování místo hry náhody.

Co znamená „jedno řešení“

Každá mřížka 9 krát 9 splňující pravidla, s čísly 1 až 9 právě jednou v každém řádku, sloupci a čtverci, je platné hotové sudoku. Úloha vznikne odebráním většiny čísel.

Umění autora spočívá ve výběru čísel, která ponechá. Pokud jich zůstane málo nebo ta nesprávná, může mít úloha dva či více způsobů dokončení. Správné sudoku nechá právě tolik údajů, aby vyhovovalo jediné hotové mřížce.

Matematici dokázali, že pro jediné řešení je potřeba alespoň 17 počátečních čísel. Většina úloh v novinách a knihách jich má víc.

Proč na tom záleží

Protože řešení je jedno, do každého políčka patří právě jedno číslo, už určené zadáním. Nevybíráte ho. Odhalujete ho.

To mění způsob uvažování:

  • Každý krok může být jistý. Když odvodíte, že políčko musí být 6, opravdu musí. Neexistuje jiná verze řešení s jiným číslem.
  • Vylučování je stejně cenné jako hledání. Důkaz, že číslo do políčka nepatří, je skutečný pokrok. Zužuje místo jediné správné odpovědi.
  • Každý vzorec posouvá dál. Techniky jako Pointing, Naked Pair nebo X-Wing vyplývají z pravidel. Každý vyškrtnutý kandidát přibližuje jediné řešení.

Uvažování místo hádání

Kdyby měla úloha dvě řešení, jednou byste došli k políčku, kde by obě čísla mohla být správná a nic na desce by je nerozlišilo. Zbývalo by jen vybrat jedno.

S jediným řešením taková chvíle nepřijde. Informace na desce vždy rozhodnou o dalším kroku, i když je potřeba neznámá technika. Proto naše nápověda ukazuje důvod, nejen číslo.

Někteří řešitelé u velmi těžkých úloh používají pokus a omyl: zkusí číslo a hledají rozpor. Je to platný přístup, ale na papíře může být nepřehledný a těžko vratný. Nový vzorec obvykle usnadní i další sudoku.

Když se úloha nechová správně

Občas se něco pokazí:

  • Tisková chyba může zanechat více řešení nebo žádné.
  • Špatně přečtené číslo při skenování či vlastní chyba může pokazit zdánlivě i správnou úlohu.
  • Velmi těžké sudoku může mít jedno řešení, ale potřebovat neobvyklé techniky.

Aplikace pomáhá se vším. Po skenování ukáže načtení a zeptá se na nejistá čísla. Zkontrolovat můj postup najde chybu na stránce. A pokud další krok vyžaduje techniku mimo naši nápovědu, aplikace to řekne přímo.

Férový hlavolam

Jediné řešení dělá sudoku férovým. Lze ho vyřešit uvažováním, po jednom jistém kroku. Když stojíte, další tah čeká na objevení.

Stáhnout aplikaci