3. Metody řešení

   

    Takže máme definovány základní pojmy a můžeme se začít věnovat metodám řešení úloh Sudoku.

3.1. Metody určující řešené číslo

   

    Výše jsem uvedl, že jsou jen dvě základní metody, které říkají, jaké číslo má být na určité pole dosazeno. Vzhledem k tomu, že jsou tyto dvě metody nejdůležitější a zároveň nejjednodušší, začneme s nimi.

3.1.1. Jediné ve skupině

 

    Tato metoda vychází ze základního pravidla Sudoku, které nám říká, že ve skupině se může každé číslo vyskytovat právě jednou. Pokud tedy zjistíme, že ve skupině existuje jediné pole, na které můžeme číslo zapsat, abychom dodrželi toto pravidlo, máme vyhráno.

Na následujících obrázcích se podívejme na aplikaci této metody na číslo 1:

 

Obr. 3.1.	Obr. 3.2.
Obr. 3.3.	Obr. 3.4.

 

Na prvním obrázku (3.1.) je výchozí situace. Na dalším obrázku (3.2.) jsou zeleně vyplněna pole, na která již nemůže být jednička zapsána, protože na tato pole již „vidí“ jedničky, které jsou již na polích umístěny. Vidíme, že v bloku 3 a v bloku 8 (resp. v řádku 8) jsou jediná pole, na které je možnost jedničku vložit. Když tak učiníme (viz obr. 3.3.) a doplníme zeleně další pole, na které tyto nově umístěné jedničky vidí, zbývají nám jediná dvě pole, kam lze poslední dvě jedničky umístit (obr. 3.4.).  A to je celá podstat metody „jediné číslo ve skupině“.

 

3.1.2. Jediná možnost

Druhou metodou, která vychází ze základního pravidla Sudoku, a která umožňuje určit číslo, které má být v poli zapsáno, je metoda „jediná možnost“ ve smyslu „jediná možnost, jaké číslo na pole umístit“. Pokud zjistíme, že pro dané pole existuje jen jediné číslo, které na pole můžeme zapsat, aniž bychom měli v řádku, sloupci či bloku duplikátní číslo, pak je toto číslo řešením na daném poli. Podívejme se na příklad, abychom viděli, co to v praxi znamená.

Na obrázku vidíte situaci, kde je zeleně vyznačené pole (6,9). Pokud projdete všechny možnosti, jaké číslo lze zapsat na toto pole, zbude vám jako jediná možnost číslo 7. A to je princip této metody.

 

 

A jednu poznámku navíc. Nastane-li situace, že nelze na pole zapsat žádné číslo, pak hledejte, kde jste udělali chybu.

 

Při řešení reálné úlohy můžete získat takovéto zobrazení:

 

 

 

Zde snadno vidíte, že na třech polích  - (5,3), (6,7) a (7,1) - existuje jen jediná možnost, jaké číslo lze na pole umístit.