Sudoku

krdstudio.g

Apie šį žaidimą

Sudoku (skaitmeninis vienetas) (iš pradžių vadinamas „Number Place“) yra loginis, kombinatorinis numeris-išdėstymas. Tikslas yra užpildyti 9 × 9 tinklelį su skaitmenimis, kad kiekvienoje stulpelyje, kiekvienoje eilutėje ir kiekviename iš devynių 3 × 3 subgridų, sudarančių tinklelį (taip pat vadinamus „dėžės“, „blokai“ arba „regionai“), būtų visi skaičiai nuo 1 iki 9. Dėlionės seteris pateikia iš dalies užpildytą tinklelį, kuris gerai sukonstruotam galvosūkiui turi vieną sprendimą.

Užbaigti žaidimai visada yra lotyniškos aikštės tipas, papildomai apribojant atskirų regionų turinį. Pvz., Tas pats vienas sveikasis skaičius negali būti rodomas du kartus toje pačioje eilutėje, stulpelyje arba bet kuriame iš 9 × 9 žaidimo lentos devynių 3 × 3 subregionų.

Užbaigtas Sudoku tinklas yra ypatingas lotyniškojo kvadrato tipas, kurio papildoma savybė neturi jokios pakartotinės vertės viename iš devynių blokų (arba 3 × 3 langelių). Ryšys tarp dviejų teorijų yra žinomas, po to, kai buvo įrodyta, kad pirmos eilės formulė, kurioje nenurodomi blokai, galioja Sudoku, jei ir tik tuo atveju, jei jis galioja lotynų kvadratams.

Yra žinoma, kad „n-n“ blokų „n2 × n2“ tinklų „Sudoku“ galvosūkių sprendimo problema yra bendra. Daugelis kompiuterių algoritmų, pvz., Atgalinių ir šokių nuorodų, gali veiksmingai išspręsti daugumą 9 × 9 galvosūkių, tačiau kombinatorinis sprogimas atsiranda, kai n didėja, sukuriant ribas Sudokus savybėms, kurios gali būti konstruojamos, analizuojamos ir išspręstos kaip n. Sudoku galvosūkį galima išreikšti kaip grafiko spalvinimo problemą. Tikslas yra sukurti 9 spalvų tam tikrą grafiką, atsižvelgiant į dalinį 9 spalvą.

Kas naujo

Improved user experience on some devices