Príručky programov GNOME

Anketa

Ktorý návod by ste cheli ako ďalší?:

Partenské projekty

SOIT

javanavody.png

Domov > Príručky programov GNOME > Hry > Sudoku

Sudoku - Známe chyby a obmedzenia

25. jún 2010 - 15:15 — etki
Verzia pre tlačSend by emailPDF verzia

Obmedzené štatistiky hlavolamov

GNOME Sudoku hodnotí hlavolamy na základe počtu štvorcov, ktoré sa dajú rýchlo vyplniť. Okno so štatistikou hlavolamu zobrazuje celkové hodnotenie a tieto tri informácie:

  • Počet štvorcov, ktoré sa dajú vyplniť po vylúčení ostatných možností, pri prázdnej mriežke (napr. ak do štvorca môžme napísať iba číslo 2, tak v ňom číslo 2 musí byť).
  • Počet štvorcov, ktoré sa ozrejmia po vyplnení iných štvorcov, ktoré doplníme do prázdnej mriežky (napr. ak iba jeden štvorec v rade môže obsahovať číslo 2, tak číslo 2 musí obsahovať).
  • Počet polí, na ktorých počítač nemal inú možnosť iba použiť metódu pokus omyl alebo “hádanie” aby hlavolam vyriešil.

Mnoho používateľov je sklamaných, keď počujú, že počítač rieši hlavolam metódou pokus omyl. Najmä experti na sudoku, ktorí tvrdia, že sa nikdy nemá pri riešení hlavolamu hádať. Existuje niekoľko ďalších algoritmov, ktoré by sme mohli implementovať (ako napríklad swordfish a X-wings vzory), ktoré by počítaču pomohli sudoku vyriešiť.

V súčasnosti program Sudoku používa iba dva algoritmy opísané vyššie a aj metódu pokus-omyl. Ak okno so štatistikou hovorí, že na vyriešenie sudoku je potrebné X-krát použiť metódu pokus-omyl, neznamená to, že takúto metódu máme na riešenie hlavolamu naozaj použiť.