Sudoku
50+
Aflaaie
Almal
info
Meer oor hierdie speletjie
Sudoku (syfer-enkel) (oorspronklik genaamd Number Place) is 'n logika-gebaseerde, kombinatoriese nommer-plasing legkaart. Die doel is om 'n 9 × 9 rooster met syfers te vul sodat elke kolom, elke ry en elk van die nege 3 × 3 subgrids wat die rooster saamstel (ook genoem "bokse", "blokke" of "streke") bevat Al die syfers van 1 tot 9. Die legkaart-setter bied 'n gedeeltelik voltooide rooster, wat vir 'n goed geplaasde legkaart 'n enkele oplossing het.
Voltooide speletjies is altyd 'n soort Latynse vierkant met 'n addisionele beperking op die inhoud van individuele streke. Byvoorbeeld, dieselfde enkelgetal mag byvoorbeeld nie twee keer in dieselfde ry, kolom of enige van die nege 3 × 3 substreke van die 9 × 9 speelbord verskyn nie.
'N Voltooide Sudoku-rooster is 'n spesiale tipe Latynse vierkant met die bykomende eienskap van geen herhaalde waardes in enige van die nege blokke (of bokse van 3 × 3 selle). Die verband tussen die twee teorieë is bekend nadat dit bewys is dat 'n eerste-orde formule wat nie blokke noem nie, geldig is vir Sudoku indien en slegs indien dit geldig is vir Latynse vierkante.
Die algemene probleem van die oplos van Sudoku legkaarte op n2 × n2 roosters van n × n blokke is bekend as NP-voltooi. Baie rekenaaralgoritmes, soos backtracking en dansskakels, kan die meeste 9 × 9 kopkrapper doeltreffend oplos, maar kombinatoriese ontploffing vind plaas as n toeneem, wat grense skep vir die eienskappe van Sudokus wat gebou kan word, geanaliseer en opgelos word as n toeneem. 'N Sudoku legkaart kan uitgedruk word as 'n grafiek kleur probleem. Die doel is om 'n 9-kleur van 'n spesifieke grafiek te bou, met 'n gedeeltelike 9-kleur.
Voltooide speletjies is altyd 'n soort Latynse vierkant met 'n addisionele beperking op die inhoud van individuele streke. Byvoorbeeld, dieselfde enkelgetal mag byvoorbeeld nie twee keer in dieselfde ry, kolom of enige van die nege 3 × 3 substreke van die 9 × 9 speelbord verskyn nie.
'N Voltooide Sudoku-rooster is 'n spesiale tipe Latynse vierkant met die bykomende eienskap van geen herhaalde waardes in enige van die nege blokke (of bokse van 3 × 3 selle). Die verband tussen die twee teorieë is bekend nadat dit bewys is dat 'n eerste-orde formule wat nie blokke noem nie, geldig is vir Sudoku indien en slegs indien dit geldig is vir Latynse vierkante.
Die algemene probleem van die oplos van Sudoku legkaarte op n2 × n2 roosters van n × n blokke is bekend as NP-voltooi. Baie rekenaaralgoritmes, soos backtracking en dansskakels, kan die meeste 9 × 9 kopkrapper doeltreffend oplos, maar kombinatoriese ontploffing vind plaas as n toeneem, wat grense skep vir die eienskappe van Sudokus wat gebou kan word, geanaliseer en opgelos word as n toeneem. 'N Sudoku legkaart kan uitgedruk word as 'n grafiek kleur probleem. Die doel is om 'n 9-kleur van 'n spesifieke grafiek te bou, met 'n gedeeltelike 9-kleur.
Opgedateer op
Veiligheid begin wanneer jy verstaan hoe ontwikkelaars jou data insamel en deel. Praktyke vir dataprivaatheid en -sekuriteit kan verskil op grond van gebruik, streek en ouderdom. Die ontwikkelaar het hierdie inligting verskaf en kan dit mettertyd opdateer.
Geen data word met derde partye gedeel nie
Kom meer te wete oor hoe ontwikkelaars datadeling verklaar
Geen data ingesamel nie
Kom meer te wete oor hoe ontwikkelaars insameling verklaar
Wat's nuut
Verbeterde gebruikerservaring op sommige toestelle
Appsteundienste
Meer oor die ontwikkelaar
Wong Kin Sang
krdstudio.g@gmail.com
Hong Kong
undefined
