Sudoku

krdstudio.g

Joko honi buruz

Sudoku (digitu bakar bat) (jatorriz Zenbaki Lekua) logika oinarritutako zenbaki-kokapen konbinatzailea da. Helburua 9 × 9 sareta zenbaki bat betetzea da zutabe bakoitza, errenkada bakoitza eta sareta osatzen duten 3 × 3 azpi-azpiegitura bakoitza ("kutxak", "blokeak", edo "eskualde" izenekoak ere) 3 × 3 azpi-azpiataletako bakoitza edukitzeko. 1etik 9rako digitu guztiak. Puzzle ezarleak partzialki osatutako sareta eskaintzen du eta ondo planteatutako puzzle baterako irtenbide bakarra da.

Bukatutako jokoak beti dira plaza latina mota, eskualde bakoitzaren edukietan muga gehigarriarekin. Adibidez, osoko zenbaki bera agian ez da bikoitza 9 × 9 erreprodukzioko taulako 3 × 3 azpieskualde berean errenkadan, zutabean edo bederatzi batean agertu.

Osatu Sudoku sareta latina karratu mota berezi bat da, bederatzi blokeetan (edo 3 × 3 zelula kutxetan) errepikatzen ez den beste propietate osagarria. Bi teorien arteko harremana ezagutzen da, blokeak aipatzen ez dituen lehen ordenako formula bat Sudoku baliozkoa den eta ondoren bakarrik baldin badago frogatu da.

Sudoku-ko n2 × n2 blokeetan sudoku-puzzleak konpontzeko arazo nagusia NP-osatua da. Ordenagailu algoritmo askok, hala nola atzera egiteko eta dantzarako loturak, 9 × 9 puzzleak gehiengoa modu eraginkorrean konponduko dute, baina konbinazio leherketa n gertatzen da, n hazten, analizatu eta konpondu daitezkeen propietateak mugatuz. Sudoku puzzle bat grafiko kolorea arazo gisa adieraz daiteke. Grafiko jakin baten 9 kolore bat egitea da, 9 kolore partziala emanez.

Berrikuntzak

Improved user experience on some devices