Sudoku

krdstudio.g

Бул оюн тууралуу

Sudoku (сандан-жалгыз) (алгач саны деп аталган) деген логика боюнча, комбинатордук саны жайгаштыруу табышмак болуп саналат. максаты ар бир тилке ошол сандар менен 9 × 9 сетка толтуруу болуп эсептелет, ар бир сап, жана сетка түзгөн тогуз 3 × 3 subgrids ар бир (ошондой эле "кутучалар", "материалы", же "аймактары" деп аталат) бар Сандарды бардык 1 9. табышмак даарыкер жакшы туудурган катырма бир чечим бар үчүн жарым-жартылай аяктады сетка, камсыз кылат.

Толтурулган оюндар дайыма эле айрым аймактардын мазмуну боюнча кошумча чектөө менен латын аянтта бир түрү болуп саналат. Мисалы, ошол эле бир бүтүн бир катар эки жолу эмес, мүмкүн, рубрикада же 9 × 9 оюн коллегиянын тогуз 3 × 3 субаймактык жок.

Толтурулган Sudoku тор тогуз блокторду болбосун эч кандай кайталап баалуулуктар (же болбосо 3 × 3 клетканын кутучалардын) кошумча мүлк менен латын аянтта өзгөчө бир түрү болуп саналат. эки теорияларынын ортосундагы байланыш белгилүү, ал блокторду сөз эмес, биринчи даражадагы формула Latin аянттарда жарактуу болсо, бир гана эгерде бул Sudoku үчүн жарактуу экендиги далилденген кийин турат.

н блоктордун ×-жылдын n2 × n2 электр тармактарынын боюнча Sudoku табышмактарды чечүүгө жалпы көйгөй NP-толук болушу үчүн белгилүү. Көптөгөн компьютер алгоритмдер, мисалы, башын жана бий шилтемелер натыйжалуу көпчүлүк 9 × 9 табышмактарды чече алат, бирок комбинатордук жардыруу н көбөйөт, курула турган Судокус касиеттери чек түзүү, ошондой эле пайда талдоо, жана н жогорулашы менен чечилет. А Sudoku табышмак бир Диаграмма боечу көйгөй катары көрсөтүлүшү мүмкүн. жарым-жартылай 9-боечу берилген максаты, өзгөчө кыска 9-түс куруу болуп саналат.

Эмне жаңылык

Improved user experience on some devices