Sudoku

Primjer jednog sudoku zadatka.

Sudoku(数独, na japanskom znači jedan broj) ) ili učestalo sudoko je vrsta slagalice čije je rješavanje temeljeno na logici. Sastoji se od jednog velikog kvadratnog polja, podjeljeno na 81 manjih kvadratića. Nadalje, unutar velikog kvadrata, oznaćeno je 9 odjeljaka velikih 3x3 polja. Postoje različite težine te igre, a koristi se za zabavu ili testiranje inteligencije.

Pravila igre

Cilj igre je ispuniti sva polja brojevima od 1 do 9, s time da se svaki broj smije pojaviti točno 9 puta. Problematika je u tome što se jedan broj smije pojaviti samo jednom u svakom retku, svakom stupcu i svakom odjeljku od 3x3 polja. Na početku igre, otkriveni su određeni brojevi, a rješavač mora otkriti gdje se nalaze svi ostali brojevi i kako su raspoređeni. Sudoku može imati više rješenja, ako je na početku otkriveno malo brojeva. Zato treba paziti da se greška ne načini na početku rješavanja. Jedini način rješavanja sudokua je metoda eliminacije, a tu se koristimo svojstvom da se jedan broj smije pojaviti samo jednom u svakom stupcu, retku i bloku. Rješavanje postaje lakše što se veći broj brojeva otkrije.

Povijest

Igra potječe iz Japana gdje se igra već 1000 godina, dok u modernom svijetu postaje popularna zahvaljujući Howardu Garnsu koji ju je obnovio u američkom magazinu Dell Magazines. U posljednje vrijeme posebno je popularna, te se održavaju turniri, državna i svjetska prvenstva. Isto tako mogu se igrati i sudoku 2*2 i 3*3 kao lakše verzije za djecu

Rješenje gornjeg zadatka

 5 3 4 | 6 7 8 | 9 1 2 
 6 7 2 | 1 9 5 | 3 4 8 
 1 9 8 | 3 4 2 | 5 6 7 
-------+-------+------ 
 8 5 9 | 7 6 1 | 4 2 3 
 4 2 6 | 8 5 3 | 7 9 1 
 7 1 3 | 9 2 4 | 8 5 6 
-------+-------+------ 
 9 6 1 | 5 3 7 | 2 8 4 
 2 8 7 | 4 1 9 | 6 3 5 
 3 4 5 | 2 8 6 | 1 7 9 

 

Vanjske poveznice

Besplatni sudoku na internetu