Zdroje a overovanie

Východisko: aplikácia

Pravidlá opísané na tejto stránke sú pravidlá aplikácie Sudoku, prečítané z jej kódu: kontrola čísel, koniec hry, nápovedy, zadávanie mriežky, nastavenia. Keď sa pomoc zabudovaná v aplikácii a jej kód líšia, stránka sa riadi kódom.

Použité zdroje

• Sudoku (nová karta) (Wikipédia): pravidlá hry, jej slovník (políčko, riadok, stĺpec, štvorec, kandidát) a história.
• Matematika sudoku (nová karta) (Wikipédia): minimálny počet zadaných čísel mriežky s jediným riešením.
• Mathematics of Sudoku (nová karta) (Wikipedia (po anglicky)): počítačový dôkaz tohto minima (McGuire, Tugemann a Civario, 2012).
• Sudoku solving algorithms (nová karta) (Wikipedia (po anglicky)): prehľadávanie s návratom, metóda riešiča v aplikácii, a riešenie pomocou obmedzení.

Odkazy overené 30. októbra 2026.

Ako sa mriežky overujú

Pred každým zverejnením všetky výpočty na stránke zopakujú dva nezávislé programy:

• nástroj napojený na jadro aplikácie, bez jeho úpravy, prečíta 400 mriežok dodávaných s aplikáciou, spočíta ich zadané čísla a opýta sa riešiča aplikácie, koľko riešení každá z nich pripúšťa;
• vyberie mriežky zobrazené na stránke spolu s ich riešením a znovu zostaví obrazovky použité na snímky;
• druhý program, napísaný samostatne, prečíta tie isté mriežky z kódu aplikácie, overí každé riešenie, znovu spočíta riešenia, nájde každé políčko a každé číslo techník a pri najmenšom rozpore zamietne zverejnenie.

Chyba? Napíšte nám cez stránku Kontakt.