នីម (Nim)

របៀបលេងនីម (Nim)

នីម (Nim) គឺជាល្បែងយុទ្ធសាស្ត្រគណិតវិទ្យាចាស់បំផុត និងល្បីល្បាញបំផុតមួយក្នុងពិភពលោក។ អ្នកលេងពីរនាក់ប្រឈមមុខនឹងគំនរកាក់ជាច្រើននៅលើតុ ហើយឆ្លាស់គ្នាយកកាក់រហូតអស់។ ច្បាប់អាចរៀនបានក្នុងដប់វិនាទី ប៉ុន្តែនៅពីក្រោយវាមានគំនិតដ៏ស្រស់ស្អាតបំផុតមួយនៃទ្រឹស្ដីល្បែង — អាថ៌កំបាំងផ្អែកលើលេខគោលពីរ ដែលអនុញ្ញាតឱ្យអ្នកលេងដែលដឹងវាឈ្នះគ្រប់ល្បែងដែលអាចឈ្នះបាន។ ក្នុងកំណែនេះ អ្នកលេងទល់នឹងកុំព្យូទ័រតាមបីកម្រិត អាចជ្រើសរបៀប «ធម្មតា» បុរាណ ឬរបៀប «មីសែរ» ដែលពិបាកជាង ហើយរាល់ជ័យជម្នះទទួលបានពិន្ទុចំណាត់ថ្នាក់នៅលើតារាងពិន្ទុ។

គោលដៅ

ក្នុងរបៀបធម្មតា (លំនាំដើម) អ្នកលេងដែលយកកាក់ចុងក្រោយចេញពីតុ ឈ្នះ។ បើប្ដូរទៅរបៀបមីសែរ គោលដៅត្រឡប់ផ្ទុយ៖ អ្នកលេងដែលត្រូវបង្ខំយកកាក់ចុងក្រោយ ចាញ់។ សូមពិនិត្យរបៀបលេងបច្ចុប្បន្នមុននឹងគ្រោងចុងល្បែង — សារនៅពីលើគំនរតែងតែរំលឹកច្បាប់បច្ចុប្បន្ន។

ការរៀបចំ

ជុំនីមួយៗចាប់ផ្ដើមដោយគំនរ ៣ ទៅ ៥ គំនរ ដែលនីមួយៗមានកាក់ចៃដន្យ ១ ទៅ ៩។ គំនរមានស្លាក A, B, C… ហើយលេខក្បែរស្លាកបង្ហាញចំនួនកាក់នៅសល់។ ជុំនីមួយៗត្រូវបានបង្កើតពីគ្រាប់ពូជចៃដន្យថ្មី ដូច្នេះគ្មានល្បែងពីរដូចគ្នាទេ។ អ្នកដើរមុនជានិច្ច។

របៀបដើរក្នុងវេនមួយ

• ក្នុងវេនរបស់អ្នក អ្នកត្រូវយកកាក់យ៉ាងតិចមួយ — មិនអនុញ្ញាតឱ្យរំលងវេនទេ។
• កាក់ទាំងអស់ដែលយកក្នុងវេនមួយ ត្រូវមកពីគំនរតែមួយប៉ុណ្ណោះ។ អ្នកអាចយកមួយកាក់ ច្រើនកាក់ ឬទាំងគំនរ។
• ដើម្បីដើរ ចុចកាក់ណាមួយក្នុងគំនរ៖ វានឹងជ្រើសកាក់នោះនិងកាក់ទាំងអស់នៅខាងស្ដាំវា។ កែចំនួនដោយប៊ូតុង + / − រួចចុច «បញ្ជាក់»។ ចុចកាក់ដដែលម្ដងទៀត ឬចុច «បោះបង់» ដើម្បីប្ដូរចិត្ត។
• អ្នកលេងឆ្លាស់វេនគ្នារហូតតុទទេ។ ក្នុងរបៀបធម្មតា អ្នកដែលធ្វើឱ្យតុទទេឈ្នះ ក្នុងរបៀបមីសែរ អ្នកនោះចាញ់។

របៀបធម្មតា និងមីសែរ

របៀបធម្មតា (យកកាក់ចុងក្រោយដើម្បីឈ្នះ) គឺជាច្បាប់ស្តង់ដារទំនើប និងជាលំនាំដើមនៅទីនេះ។ របៀបមីសែរ (យកកាក់ចុងក្រោយហើយចាញ់) គឺជាកំណែបុរាណ។ តាមយុទ្ធសាស្ត្រ ល្បែងទាំងពីរស្ទើរតែដូចគ្នាភាគច្រើននៃល្បែង — យុទ្ធសាស្ត្រល្អឥតខ្ចោះផ្លាស់ប្ដូរតែនៅចុងបញ្ចប់ ពេលគំនរជិតអស់។ ជាក់ស្ដែង៖ លេងមីសែរដូចនីមធម្មតា រហូតដល់ការដើររបស់អ្នកនឹងទុកតែគំនរដែលមានកាក់មួយៗ ពេលនោះទុកគំនរកាក់មួយចំនួនសេស (មិនមែនគូ) ដើម្បីបង្ខំគូប្រកួតយកកាក់ចុងក្រោយ។ អ្នកអាចប្ដូររបៀបដោយឧបករណ៍ជ្រើសនៅពីលើក្ដារ ការប្ដូររបៀបចាប់ផ្ដើមជុំថ្មី។

អាថ៌កំបាំង៖ ល្បិច XOR គោលពីរ (នីមសាំ)

នីមត្រូវបានដោះស្រាយទាំងស្រុងតាំងពីឆ្នាំ 1901 ហើយដំណោះស្រាយសាមញ្ញយ៉ាងអស្ចារ្យពេលអ្នកមើលឃើញ។ សរសេរទំហំគំនរនីមួយៗជាលេខគោលពីរ — ឧទាហរណ៍ 5 គឺ 101, 3 គឺ 011, 6 គឺ 110។ បន្ទាប់មក «បូក» ទំហំគំនរតាមជួរឈរដោយមិនយកតម្កល់៖ ជួរឈរគោលពីរនីមួយៗស្មើ 1 បើមានលេខ 1 ចំនួនសេស និង 0 បើចំនួនគូ។ ផលបូកគ្មានតម្កល់នេះហៅថា នីមសាំ (ក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ គឺប្រតិបត្តិការ XOR)។ ឧទាហរណ៍៖ 5 ⊕ 3 ⊕ 6 = 101 ⊕ 011 ⊕ 110 = 000 — នីមសាំស្មើសូន្យ។

នេះជាយុទ្ធសាស្ត្រទាំងមូល៖ ទីតាំងមួយចាញ់សម្រាប់អ្នកដែលនឹងដើរ លុះត្រាតែនីមសាំនៃគំនរទាំងអស់ស្មើសូន្យ។ បើនីមសាំមិនស្មើសូន្យ តែងតែមានការដើរយ៉ាងតិចមួយដែលធ្វើឱ្យវាស្មើសូន្យ — ដើរតាមនោះ ប្រគល់ទីតាំងសូន្យទៅគូប្រកួត ហើយអ្វីក៏ដោយដែលគេធ្វើ នីមសាំនឹងក្លាយជាមិនសូន្យវិញ ឱ្យអ្នកធ្វើល្បិចនេះឡើងវិញរហូតអ្នកយកកាក់ចុងក្រោយ។ ករណីពិសេសងាយ៖ នៅសល់ពីរគំនរ គ្រាន់តែរក្សាឱ្យស្មើគ្នាជានិច្ច — ពីរគំនរស្មើគ្នាមាននីមសាំសូន្យ ហើយអ្នកគ្រាន់តែធ្វើត្រាប់តាមរាល់ការដើររបស់គូប្រកួត។

លេងទល់នឹងកុំព្យូទ័រ (មានចំណាត់ថ្នាក់)

ជ្រើសកម្រិតមុនចាប់ផ្ដើម។ កម្រិតងាយដើរចៃដន្យភាគច្រើន ល្អសម្រាប់រៀនច្បាប់។ កម្រិតធម្មតាដើរតាមគណិតវិទ្យាល្អឥតខ្ចោះប្រហែល 60% នៃពេល ដូច្នេះវាដាក់ទោសកំហុសធំៗ ប៉ុន្តែនៅទុកឱកាសឱ្យអ្នក។ កម្រិតជំនាញលេងយុទ្ធសាស្ត្រ XOR ឥតខ្ចោះ៖ ពេលណាទីតាំងអាចឈ្នះតាមគណិតវិទ្យាសម្រាប់វា វានឹងឈ្នះប្រាកដ — ដូច្នេះដើម្បីឈ្នះកម្រិតជំនាញ អ្នកត្រូវលេងឥតខ្ចោះពីទីតាំងចាប់ផ្ដើមដែលអំណោយផលដល់អ្នក ហើយកុំប្រគល់នីមសាំសូន្យត្រឡប់ទៅវិញ។ កុំព្យូទ័រដំណើរការទាំងស្រុងលើឧបករណ៍របស់អ្នក និងដំណើរការក្រៅបណ្ដាញ។ ជ័យជម្នះមានតម្លៃ 10 (ងាយ), 30 (ធម្មតា) ឬ 100 (ជំនាញ) ពិន្ទុចំណាត់ថ្នាក់ ចូលគណនីហើយពិន្ទុល្អបំផុតរបស់អ្នកបង្ហាញលើតារាងពិន្ទុ។

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

• ចងចាំទីតាំងសូន្យតូចៗ៖ ពីរគំនរស្មើគ្នា (ដូចជា 4 និង 4) ឬ 1-2-3 បុរាណ គឺចាញ់សម្រាប់អ្នកដែលត្រូវដើរ។ ព្យាយាមប្រគល់ទីតាំងទាំងនេះទៅគូប្រកួត។
• នៅសល់ពីរគំនរ ធ្វើត្រាប់តាមគូប្រកួត៖ ធ្វើឱ្យគំនរទាំងពីរស្មើគ្នារាល់វេនរបស់អ្នក ហើយ (ក្នុងរបៀបធម្មតា) កាក់ចុងក្រោយនឹងជារបស់អ្នកប្រាកដ។
• ហាត់ពិនិត្យគោលពីរ៖ គំនរ 5, 3, 6 មាននីមសាំ 0 — ជាអន្ទាក់សម្រាប់អ្នកដើរ។ គំនរ 5, 3, 4 មាននីមសាំ 2 ហើយតែងតែមានគំនរមួយអាចកាត់បន្ថយដើម្បីត្រឡប់ទៅសូន្យ រកមើលថាគំនរណា!
• ក្នុងរបៀបមីសែរ បន្តលេងយុទ្ធសាស្ត្រ «ធម្មតា» ដរាបណានៅមានគំនរណាមួយមានកាក់ ២ ឡើង — ប្ដូរគំនិតតែនៅចុងបញ្ចប់ប៉ុណ្ណោះ ដោយទុកគំនរកាក់មួយចំនួនសេសឱ្យគូប្រកួត។

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