Killer sudoku AI trenér

Pravidla killer sudoku: jak se killer sudoku hraje

Killer sudoku je sudoku s tečkovanými rámečky, kterým se říká klece. Stejně jako v sudoku obsahuje každý řádek, každý sloupec a každý čtverec 3×3 číslice 1 až 9 právě jednou. Navíc čísla v každé kleci dávají dohromady malý součet v jejím rohu a stejné číslo se v kleci nikdy neobjeví dvakrát.

Tabulka kombinací pro killer sudoku (klece o 2–9 políčkách, všech 502)

Která čísla mohou být v kleci, závisí jen na její velikosti a součtu. Najděte tabulku pro počet políček klece a v ní řádek s jejím součtem. Zvýrazněné řádky mají jen jednu možnou kombinaci – právě tam je nejlepší začít (2 políčka: 3, 4, 16, 17; 3 políčka: 6, 7, 23, 24).

Jak řešit killer sudoku: techniky krok za krokem

Nejrychlejší cesta, jak se v killer sudoku zlepšit, je naučit se nejdřív kombinace v klecích a pravidlo 45. Spolu se Skrytým singlem a Nahým singlem stačí na lehké úlohy. Na těžké přidejte Ukazující dvojici a dvojice; rozdíl innie–outie a X-Wing jsou pro obtížnost Expert a Mistr.

Techniky pro obtížnost: Začátečník

1. Krok 1
   Skrytý singl (číslo má jen jedno místo)

   Když se číslo v řádku, sloupci nebo čtverci vejde jen do jednoho políčka, musí v tom políčku být právě toto číslo.

2. Krok 2
   Nahý singl (sedí jen jedno číslo)

   Když po vyškrtání čísel z řádku, sloupce, čtverce a klece zůstane v políčku jediný kandidát, je tento kandidát jeho odpovědí.

3. Krok 3
   Kombinace v kleci

   Ze součtu klece a počtu jejích políček zúží, která čísla do ní mohou patřit; číslo, které není v žádné z možných kombinací, v kleci být nemůže.

Techniky pro obtížnost: Lehká

1. Krok 4
   Pravidlo 45 (innies a outies)

   Využívá toho, že každý řádek, sloupec i čtverec má součet 45: odečtením klecí, které leží uvnitř, zjistíte součet políček, která zasahují dovnitř nebo vyčnívají ven.

Techniky pro obtížnost: Střední

1. Krok 5
   Ukazující klec

   Když číslo musí být v kleci a všechna políčka klece, kam může přijít, leží v jednom řádku, sloupci nebo čtverci, můžete toto číslo odstranit ze zbytku toho řádku, sloupce nebo čtverce mimo klec.

2. Krok 6
   Ukazující dvojice (v řadě uvnitř čtverce)

   Když všichni kandidáti čísla uvnitř čtverce leží v jednom řádku nebo sloupci, můžete toto číslo odstranit ze zbytku toho řádku nebo sloupce mimo čtverec.

3. Krok 7
   Redukce řádek/čtverec (linie rozhodne o čtverci)

   Když všichni kandidáti čísla v řádku nebo sloupci leží uvnitř jednoho čtverce, můžete toto číslo odstranit z ostatních políček toho čtverce.

Techniky pro obtížnost: Těžká

1. Krok 8
   Nahá dvojice

   Když dvě políčka ve stejném řádku, sloupci nebo čtverci mají stejné dva kandidáty a nic jiného, můžete tato dvě čísla odstranit ze všech ostatních políček skupiny.

2. Krok 9
   Skrytá dvojice

   Když se dvě čísla v řádku, sloupci nebo čtverci vejdou jen do stejných dvou políček, můžete z těchto dvou políček odstranit všechny ostatní kandidáty.

3. Krok 10
   Nahá trojice

   Když tři políčka ve skupině mají dohromady jen tři různé kandidáty, můžete tato tři čísla odstranit z ostatních políček skupiny.

4. Krok 11
   Skrytá trojice

   Když se tři čísla ve skupině vejdou jen do stejných tří políček, můžete z těchto tří políček odstranit všechny ostatní kandidáty.

Techniky pro obtížnost: Expert

1. Krok 12
   Pravidlo 45 (více řádků nebo sloupců)

   Použije pravidlo 45 najednou na dva nebo tři sousední řádky či sloupce (nebo na dva čtverce) – dvě linie dávají 90, tři 135 – a odečte klece, které leží celé uvnitř.

2. Krok 13
   X-Wing

   Když má číslo ve dvou řádcích vždy přesně dvě možná políčka a ta leží ve stejných dvou sloupcích, můžete toto číslo odstranit z ostatních políček těchto dvou sloupců (funguje to i s prohozenými řádky a sloupci).

3. Krok 14
   Swordfish (mečoun)

   Verze X-Wingu pro tři linie: když kandidáti čísla ve třech řádcích leží všichni ve stejných třech sloupcích, můžete číslo odstranit z ostatních políček těchto sloupců.

4. Krok 15
   XY-Wing

   Tři políčka po dvou kandidátech — pivot XY a dvě políčka XZ a YZ, která pivot vidí — vám dovolí odstranit Z z každého políčka, které vidí obě tato políčka.

5. Krok 16
   XYZ-Wing

   XY-Wing, jehož pivot má tři kandidáty (XYZ): společné číslo Z můžete odstranit z každého políčka, které vidí pivot i obě další políčka.

Techniky pro obtížnost: Mistr

1. Krok 17
   Rozdíl innie–outie

   Krok za pravidlem 45: zjistí rozdíl mezi políčkem, které uvnitř řádku, sloupce nebo čtverce chybí, a políčkem, které vyčnívá ven, a tím zúží obě čísla.

2. Krok 18
   Mrakodrap (Skyscraper)

   Když má číslo ve dvou řádcích vždy jen dvě místa a jeden konec obou leží ve stejném sloupci, můžete číslo odstranit z políček, která vidí oba zbývající konce.

3. Krok 19
   Drak (2-String Kite)

   Když má číslo jen dvě místa v jednom řádku a dvě v jednom sloupci a tyto linie se potkávají v jednom čtverci, můžete číslo odstranit z políčka, které vidí oba volné konce.

4. Krok 20
   Unikátní obdélník

   Využívá toho, že správná úloha má jediné řešení: čtyři políčka tvořící obdélník přes dva čtverce nemohou všechna skončit se stejnou dvojicí čísel, takže můžete odstranit kandidáty, které by k tomu vedly.

5. Krok 21
   Prázdný obdélník

   Když se kandidáti čísla ve čtverci vejdou do jednoho řádku a jednoho sloupce (kříže), můžete to zkombinovat s linií, kde má číslo jen dvě místa, a odstranit toto číslo z jednoho políčka.

6. Krok 22
   W-Wing

   Dvě políčka, která mohou být jen X nebo Y a navzájem se nevidí, spojená linií, kde má X jen dvě místa, vám dovolí odstranit Y z každého políčka, které vidí obě.

7. Krok 23
   Nahá čtveřice

   Když čtyři políčka ve skupině mají dohromady jen čtyři různé kandidáty, můžete tato čtyři čísla odstranit z ostatních políček skupiny.

8. Krok 24
   Skrytá čtveřice

   Když se čtyři čísla ve skupině vejdou jen do stejných čtyř políček, můžete z těchto čtyř políček odstranit všechny ostatní kandidáty.

9. Krok 25
   X-Wing s ploutví

   X-Wing s několika kandidáty navíc (ploutví) u jednoho rohu: číslo stále můžete odstranit z políček, která leží ve sloupcích X-Wingu a zároveň ve čtverci ploutve.

10. Krok 26
    Medúza (Jellyfish)

    Verze X-Wingu pro čtyři linie: když kandidáti čísla ve čtyřech řádcích leží všichni ve stejných čtyřech sloupcích, můžete číslo odstranit z ostatních políček těchto sloupců.

Časté otázky