Sudoku

krdstudio.g

Kuhusu mchezo huu

Sudoku (tarakimu moja) (awali inayoitwa Nambari ya Nambari) ni msingi wa mantiki, puzzle ya uwekaji wa namba. Lengo ni kujaza gridi ya 9 × 9 na tarakimu ili kila safu, kila safu, na kila mmoja wa tisa ndogo 3 × 3 ambazo zinajenga gridi ya taifa (pia huitwa "masanduku", "vitalu", au "mikoa") yana tarakimu zote za 1 hadi 9. Setter ya puzzle hutoa gridi ya kukamilika kwa sehemu, ambayo kwa puzzle inayojulikana vizuri ina suluhisho moja.

Michezo iliyokamilishwa daima ni aina ya mraba wa Kilatania na vikwazo vya ziada kwenye maudhui ya mikoa ya mtu binafsi. Kwa mfano, integer moja sawa haiwezi kuonekana mara mbili katika safu moja, safu, au yoyote ya mikoa tisa 3 × 3 ya bodi ya kucheza 9 × 9.

Gridi ya Sudoku iliyokamilika ni aina maalum ya mraba wa Kilatini na mali ya ziada ya maadili hakuna tena katika yoyote ya vitalu tisa (au masanduku ya seli 3 × 3). Uhusiano kati ya nadharia mbili hujulikana, baada ya kuthibitishwa kuwa formula ya kwanza ambayo haitasimu mabalu halali kwa Sudoku kama na tu ikiwa halali kwa viwanja vya Kilatini.

Tatizo la jumla la kutatua puzzles ya Sudoku kwenye gridi ya n2 × n2 ya vitalu vya n × n inajulikana kuwa NP-kamili. Maarifa mengi ya kompyuta, kama vile viungo vya kurudi nyuma na viungo vinaweza kutatua puzzles nyingi 9 × 9 kwa ufanisi, lakini mlipuko wa combinatorial hutokea kama n ongezeko, kuunda mipaka kwa mali ya Sudokus ambayo inaweza kujengwa, kuchambuliwa, na kutatuliwa kama n ongezeko. Puzzle ya Sudoku inaweza kuelezwa kama tatizo la kuchorea grafu. Lengo ni kujenga rangi ya 9 ya grafu fulani, kutokana na rangi ya rangi 9.

Mapya

Improved user experience on some devices