Sudoku
50+
Allalaadimised
Kõik
info
Teave mängu kohta
Sudoku (numbrikohane) (algselt nimega Number Place) on loogikapõhine kombinatoorne number-paigutuse puzzle. Eesmärk on täita 9 × 9 numbritega võrk, nii et iga veerg, iga rida ja iga üheksa 3 × 3 alamgruppi, mis moodustavad võrku (mida nimetatakse ka "kastideks", "plokid" või "piirkonnad"), sisaldavad kõik numbrid vahemikus 1 kuni 9. Mõistatusmehhanism pakub osaliselt komplekteeritud võrku, millel on hästi välja kujunenud puzzle jaoks üks lahendus.
Lõpetatud mängud on alati ladina ruudu liik, millel on täiendavad piirangud üksikute piirkondade sisule. Näiteks ei pruugi sama täisarv olla samas reas, veerus või üheksas 9 × 9 mängulaua üheksas 3 × 3 alampiirkonnas kaks korda.
Täielik Sudoku võrk on ladina ruudu eriliik, mille üheksas plokis (või 3 × 3 lahtri kastis) ei ole korduvaid väärtusi. Kahe teooria vaheline suhe on teada, pärast seda, kui tõestati, et esimese astme valem, milles plokke ei mainita, kehtib Sudoku suhtes ainult siis, kui see kehtib ladina ruutude puhul.
Teadaolevalt on n-n plokkide n2 × n2 võrkudega Sudoku mõistatuste lahendamise üldine probleem NP-täielik. Paljud arvutialgoritmid, nagu näiteks tagasilöögi ja tantsu lingid, suudavad tõhusalt lahendada 9 x 9 mõistatusi, kuid kombinatoorne plahvatus esineb kui n suureneb, luues piirid Sudokuse omadustele, mida saab konstrueerida, analüüsida ja lahendada kui n suureneb. Sudoku mõistatust saab väljendada graafilise värvimisprobleemina. Eesmärk on konstrueerida 9-värviline 9-värviline.
Lõpetatud mängud on alati ladina ruudu liik, millel on täiendavad piirangud üksikute piirkondade sisule. Näiteks ei pruugi sama täisarv olla samas reas, veerus või üheksas 9 × 9 mängulaua üheksas 3 × 3 alampiirkonnas kaks korda.
Täielik Sudoku võrk on ladina ruudu eriliik, mille üheksas plokis (või 3 × 3 lahtri kastis) ei ole korduvaid väärtusi. Kahe teooria vaheline suhe on teada, pärast seda, kui tõestati, et esimese astme valem, milles plokke ei mainita, kehtib Sudoku suhtes ainult siis, kui see kehtib ladina ruutude puhul.
Teadaolevalt on n-n plokkide n2 × n2 võrkudega Sudoku mõistatuste lahendamise üldine probleem NP-täielik. Paljud arvutialgoritmid, nagu näiteks tagasilöögi ja tantsu lingid, suudavad tõhusalt lahendada 9 x 9 mõistatusi, kuid kombinatoorne plahvatus esineb kui n suureneb, luues piirid Sudokuse omadustele, mida saab konstrueerida, analüüsida ja lahendada kui n suureneb. Sudoku mõistatust saab väljendada graafilise värvimisprobleemina. Eesmärk on konstrueerida 9-värviline 9-värviline.
Värskendatud:
Ohutus algab sellest, et mõistaksite, kuidas arendajad teie andmeid koguvad ja jagavad. Andmete privaatsuse ja turvalisuse tavad võivad olenevalt kasutamisest, piirkonnast ja vanusest erineda. Selle teabe esitas arendaja ja seda võidakse aja jooksul värskendada.
Mis on uut?
Improved user experience on some devices
