ល្បែង Nine Men's Morris

បង្កើតជួរបីដើម្បីចាប់ — យុទ្ធសាស្ត្រ ប្រឆាំង AI

អំពីឧបករណ៍នេះ

nine-mens-morris គឺជា ហ្គេម អនឡាញឥតគិតថ្លៃ។ បង្កើតជួរបីដើម្បីចាប់ — យុទ្ធសាស្ត្រ ប្រឆាំង AI។ សមរម្យសម្រាប់ការផ្ដោតអារម្មណ៍ ការសម្រាក ឬគ្រាន់តែការកម្សាន្ត។ ដំណើរការពេញលេញក្នុងកម្មវិធីរុករករបស់អ្នក — មិនតម្រូវឱ្យទាញយកឬចុះឈ្មោះឡើយ។

ក្ដារមានការ៉េដាក់សំបុកបី និងបន្ទាត់តភ្ជាប់, សរុប 24 ចំណុចប្រសព្វ។ អ្នកលេងពីរនាក់ម្នាក់ៗមានថ្ម 9, វេនគ្នាដាក់លើចំណុចទំនេរ។ បើជំហានណាមួយបង្កើតបានការតភ្ជាប់បីថ្ម (ផ្ដេក ឬបញ្ឈរ), អាចស៊ីថ្មគូប្រកួតមួយ (មិនអាចស៊ីថ្មដែលកំពុងស្ថិតក្នុងការតភ្ជាប់បី)។

ដាក់ថ្មអស់ទាំងអស់ចូលដំណាក់កាលផ្លាស់ទី, រាល់លើកផ្លាស់ថ្មមួយទៅចំណុចទំនេរនៅជាប់។ បើភាគីណាមួយត្រូវស៊ីនៅសល់ថ្មពីរ, ឬថ្មទាំងអស់ត្រូវរាំងផ្លាស់ទីមិនបាន, ចាញ់។

យុទ្ធសាស្ត្រគឺព្យាយាមបង្កើតការតភ្ជាប់បីស៊ីថ្ម, ក្នុងពេលតែមួយរារាំងការតភ្ជាប់របស់គូប្រកួត។ បង្កើតបាន រោងម៉ាស៊ីន (ការតភ្ជាប់បី) អាចផ្ដាច់រួចភ្ជាប់វិញម្ដងហើយម្ដងទៀត, រាល់លើកអាចស៊ីថ្ម។ AI ប្រើការស្វែងរក minimax វាយតម្លៃស្ថានភាព។

ហ្គេមអុកប្រាំបួនតាមអនឡាញ, អ្នកលេងពីរនាក់វេនគ្នាដាក់ថ្ម, តភ្ជាប់បានបីថ្មអាចស៊ីថ្មគូប្រកួតមួយ, ស៊ីគូប្រកួតឲ្យនៅសល់ពីរ ឬមិនអាចផ្លាស់ទីបានឈ្នះ។

អ្នក (ស)9
ស៊ីភីយូ (ខ្មៅ)9
បិទ—
ដំណាក់កាលទី១៖ ដាក់គ្រាប់៩របស់អ្នក; ការបង្កើតជួរ (mill) នឹងយកគ្រាប់របស់សត្រូវមួយគ្រាប់។ ដំណាក់កាលទី២៖ រុញទៅចំណុចទទេដែលនៅជិតខាង, ការបង្កើតជួរ (mill) នៅតែអាចចាប់បាន។ ជាមួយនឹងគ្រាប់ចំនួន៣ អ្នកអាចហោះទៅកន្លែងណាក៏បាន។ កាត់បន្ថយគ្រាប់របស់គូប្រកួតឲ្យនៅតិចជាង៣ ឬរារាំងគ្រប់ការផ្លាស់ទីដើម្បីឈ្នះ។