Sudoku

krdstudio.g

Par šo spēli

Sudoku (ciparu vienīgais) (sākotnēji saukts par Numura vietu) ir loģiski balstīta, kombinatoriska numuru izvietojuma mīkla. Mērķis ir aizpildīt 9 × 9 režģi ar cipariem, lai katra kolonna, katra rinda un katra no deviņām 3 × 3 apakšgrupām, kas veido režģi (sauktas arī par "kastēm", "blokiem" vai "reģioniem"), ietver visi skaitļi no 1 līdz 9. Mīklas noteicējs nodrošina daļēji aizpildītu režģi, kas labi pozicionētam mīklam ir viens risinājums.

Pabeigtās spēles vienmēr ir latīņu laukuma veids ar papildu ierobežojumiem atsevišķu reģionu saturam. Piemēram, viens un tas pats vesels skaitlis nedrīkst parādīties divreiz vienā rindā, kolonnā vai kādā no deviņiem 3 × 3 apakšreģioniem 9 × 9 spēļu dēļā.

Pabeigts Sudoku režģis ir īpašs latīņu laukuma veids ar papildu īpašībām, kurām nav atkārtotu vērtību nevienā no deviņiem blokiem (vai 3 × 3 šūnu kastēm). Attiecības starp abām teorijām ir zināmas, pēc tam, kad tika pierādīts, ka pirmās kārtas formula, kurā nav minēti bloki, ir derīga Sudoku tikai un vienīgi tad, ja tā ir derīga latīņu laukumiem.

Ir zināms, ka vispārējā problēma, kas saistīta ar Sudoku puzles n2 × n2 režģu n2 × n2 tīkliem, ir pilnīga. Daudzi datoru algoritmi, piemēram, atsaukšanas un deju saites, var efektīvi atrisināt lielāko daļu 9 × 9 puzles, bet kombinatoriskais sprādziens rodas, palielinoties n, radot ierobežojumus Sudokus īpašībām, kuras var konstruēt, analizēt un atrisināt kā n. Sudoku mīklu var izteikt kā grafikas krāsošanas problēmu. Mērķis ir izveidot 9-krāsojumu konkrētam grafikam, ņemot vērā daļēju 9-krāsojumu.

Jaunumi

Improved user experience on some devices