ស៊ូដូគូ

របៀបលេង Sudoku

Sudoku គឺជាល្បែងផ្គុំតក្កវិជ្ជានៅលើក្ដារ ៩×៩ ដែលបែងចែកជាប្រអប់ ៣×៣ ចំនួនប្រាំបួន។ ប្រអប់ខ្លះមានបំពេញតាំងពីដំបូង (ហៅថា «លេខដែលឱ្យ»)។ ភារកិច្ចរបស់អ្នកគឺបំពេញគ្រប់ប្រអប់ទទេដោយលេខពី ១ ដល់ ៩ ដោយ៖

• ជួរដេកនីមួយៗមានលេខ ១–៩ គ្រប់ លេខម្ដងៗ។
• ជួរឈរនីមួយៗមានលេខ ១–៩ គ្រប់ លេខម្ដងៗ។
• ប្រអប់ ៣×៣នីមួយៗមានលេខ ១–៩ គ្រប់ លេខម្ដងៗ។

ការបញ្ជា

• ប៉ះលេខមួយក្នុងផ្ទាំងលេខនៅក្រោមក្ដារ ដើម្បីជ្រើសវា។ លេខដែលបានជ្រើសត្រូវបានបន្លិចជាពណ៌លឿង។
• ប៉ះប្រអប់ទទេដើម្បីដាក់លេខដែលបានជ្រើសនៅទីនោះ។
• ដើម្បីលុបលេខដែលអ្នកបានដាក់ ប៉ះប្រអប់ជាមុនដើម្បីបន្លិចវា រួចប៉ះវាម្ដងទៀត (ឬប្រើប៊ូតុង «លុប»)។
• ប៉ះប្រអប់ដែលបំពេញរួច (របស់អ្នក ឬលេខដែលឱ្យ) ដើម្បីបន្លិចគ្រប់ប្រអប់ពាក់ព័ន្ធ (ជួរដេក ជួរឈរ និងប្រអប់ដូចគ្នា) និងគ្រប់ប្រអប់ដែលមានលេខដូចគ្នា។
• លេខដែលឱ្យ (លេខល្បែងផ្គុំដើម) មិនអាចកែបានទេ។

កំហុស និងតារាងពិន្ទុ

បើការដាក់លេខមិនត្រូវនឹងចម្លើយ វានឹងបង្ហាញជាពណ៌ក្រហម ហើយរាប់ជាកំហុសមួយ។ ឧបករណ៍រាប់កំហុសត្រូវបានបង្ហាញនៅខាងលើ។

• អ្នកអាចធ្វើកំហុសបានរហូតដល់ 3 ដង ខណៈនៅតែមានសិទ្ធិចូលតារាងពិន្ទុ។
• ចាប់ពីកំហុសលើកទី 4តទៅ ហ្គេមនៅតែបន្ត ប៉ុន្តែពេលវេលារបស់អ្នកនឹងមិនត្រូវបានផ្ទុកឡើងទៅតារាងពិន្ទុសាធារណៈឡើយ។
• ពិន្ទុល្អបំផុតក្នុងមូលដ្ឋាននៅលើឧបករណ៍នេះ ក៏ត្រូវបានធ្វើបច្ចុប្បន្នភាពតែសម្រាប់ការឈ្នះស្អាត (កំហុស ≤ 3) ប៉ុណ្ណោះ។

កម្រិតលំបាក

• ងាយ — លេខចាប់ផ្ដើម ៤០។ ប្រអប់ភាគច្រើនមានកំហិត ងាយវែកញែកម្ដងមួយជំហាន។
• មធ្យម — លេខចាប់ផ្ដើម ៣២។ ត្រូវការការវែកញែកច្រើនជាងពេញក្ដារ។
• ពិបាក — លេខចាប់ផ្ដើម ២៦។ ស្ដួចស្ដើង ត្រូវរំពឹងថានឹងប្រើបច្ចេកទេសដូចជា X-wing, swordfish ឬ naked pairs។

គន្លឹះយុទ្ធសាស្ត្រ

• រកមើល «លេខតែមួយ»។ ប្រអប់ដែលមានលេខអាចបានតែមួយ (ព្រោះលេខ ៨ ផ្សេងទៀតត្រូវបានហាមដោយជួរដេក/ជួរឈរ/ប្រអប់) គឺជាជំហានបង្ខំ។
• ស្កេនតាមលេខ។ ជ្រើសលេខមួយ (ឧ. ៧) រួចរកមើលជួរដេក/ជួរឈរ/ប្រអប់ដែលមិនទាន់មានវា។ ច្រើនតែមានកន្លែងតែមួយដែល ៧ អាចដាក់បាន។
• ប្រើឧបករណ៍រាប់នៃផ្ទាំងលេខ។ «{n}/9» តូចនៅក្រោមលេខនីមួយៗប្រាប់អ្នកថាមានលេខនោះប៉ុន្មានដែលបានដាក់ត្រឹមត្រូវរួចហើយ។ លេខជិត ៩ ជាធម្មតាងាយបញ្ចប់ជាង។
• កុំទាយលើកម្រិតពិបាក។ បើអ្នកមើលមិនឃើញជំហានបង្ខំ ចូររកមើលឱ្យកាន់តែម៉ត់ចត់នូវបច្ចេកទេសដូចជា «naked pairs» (ប្រអប់ពីរក្នុងឯកតាមួយដែលអាចមានតែលេខពីរដូចគ្នា)។

Sudoku មកពីណា

ទោះបីវាហាក់ដូចជារបស់ជប៉ុនពិតប្រាកដ ល្បែងផ្គុំទំនើបនេះត្រូវបានរចនានៅសហរដ្ឋអាមេរិក។ ក្នុងឆ្នាំ ១៩៧៩ វាបានបង្ហាញខ្លួនក្នុងទស្សនាវដ្ដី Dell ក្រោមឈ្មោះ «Number Place» ដែលជាទូទៅគេទុកកិត្តិយសឱ្យស្ថាបត្យករចូលនិវត្តន៍ Howard Garns។ អ្នកបោះពុម្ពផ្សាយជប៉ុនមួយឈ្មោះ Nikoli បានយកវាមកក្នុងទសវត្សរ៍ ១៩៨០ ហើយដាក់ឈ្មោះដែលយើងស្គាល់សព្វថ្ងៃ — ជាឈ្មោះខ្លីនៃឃ្លាមួយដែលមានន័យប្រហែលថា «លេខត្រូវតែតែមួយ»។ ការពេញនិយមទូទាំងពិភពលោកបានមកក្រោយ ក្នុងឆ្នាំ ២០០៤–២០០៥ នៅពេលល្បែងផ្គុំចាប់ផ្ដើមដាក់ក្នុងកាសែតជុំវិញពិភពលោក ហើយប្រែក្លាយអ្នកធ្វើដំណើររាប់លាននាក់ឱ្យក្លាយជាអ្នកដោះស្រាយប្រចាំថ្ងៃ។

តាមគណិតវិទ្យា ក្ដារ Sudoku គឺជាប្រភេទពិសេសនៃ Latin square ហើយល្បែងផ្គុំត្រឹមត្រូវមានចម្លើយតែមួយគត់។ ច្បាប់ចម្លើយតែមួយនេះហើយដែលធ្វើឱ្យហ្គេមមានយុត្តិធម៌៖ អ្នកមិនគួរត្រូវទាយឡើយ។ លេខនីមួយៗ តាមគោលការណ៍ អាចវែកញែកចេញពីលេខដែលមាននៅលើក្ដាររួចហើយ។

បច្ចេកទេសដោះស្រាយ ពីដំបូងដល់កម្រិតខ្ពស់

• Naked single។ ប្រអប់ដែលលេខប្រាំបីក្នុងចំណោមប្រាំបួនត្រូវបានរារាំងរួចដោយជួរដេក ជួរឈរ ឬប្រអប់របស់វា មានជម្រើសសល់តែមួយ។ បំពេញវាចូល។
• Hidden single។ ក្នុងជួរដេក ជួរឈរ ឬប្រអប់ លេខមួយអាចមានប្រអប់តែមួយដែលវាអាចដាក់ស្របច្បាប់ ទោះបីប្រអប់នោះតាមទ្រឹស្ដីអាចមានលេខផ្សេងទៀតក៏ដោយ។ នេះជាវិធីសាមញ្ញបំផុតក្នុងការរីកចម្រើន។
• Naked pairs។ បើប្រអប់ពីរក្នុងឯកតាដូចគ្នាអាចមានតែលេខពីរដូចគ្នា លេខទាំងនោះត្រូវបានចាក់សោទៅគូនោះ ហើយអាចត្រូវដកចេញជាបេក្ខភាពពីគ្រប់ប្រអប់ផ្សេងទៀតក្នុងឯកតានោះ។
• Pointing pairs។ នៅពេលប្រអប់ដែលអាចមានសម្រាប់លេខមួយក្នុងប្រអប់ធំ ស្ថិតនៅក្នុងជួរដេក ឬជួរឈរតែមួយទាំងអស់ លេខនោះអាចត្រូវលុបចេញពីផ្នែកដែលនៅសល់នៃជួរដេក ឬជួរឈរនោះ។
• X-Wing & Swordfish។ លើល្បែងផ្គុំកម្រិតពិបាក លំនាំជួរឈរ/ជួរដេកទាំងនេះអនុញ្ញាតឱ្យអ្នកលុបបេក្ខភាពពេញក្ដារ។ អ្នកកម្រត្រូវការវាលើកម្រិតងាយ ឬមធ្យម ប៉ុន្តែវាជាគន្លឹះក្នុងការបញ្ចប់ក្ដារស្ដួចស្ដើងដោយមិនទាយ។

សំណួរសួរញឹកញាប់

ការលេងក្រៅបណ្ដាញ

នៅពេលទំព័រនេះត្រូវបានផ្ទុករួច ហ្គេមដំណើរការទាំងស្រុងក្នុងកម្មវិធីរុករករបស់អ្នក។ អ្នកអាចបន្តលេងបាន បើអ្នកចេញក្រៅបណ្ដាញ។ ពិន្ទុដែលអ្នករកបានពេលក្រៅបណ្ដាញត្រូវបានដាក់ជាជួរ ហើយផ្ទុកឡើងដោយស្វ័យប្រវត្តិនៅពេលអ្នកតភ្ជាប់ឡើងវិញ (តែបើបានចូលគណនី និងក្នុងដែនកំណត់កំហុស 3)។