នៅខាងក្នុងមនុស្សយន្តដោះស្រាយគូប Rubik លឿនបំផុតរបស់ពិភពលោក

មនុស្សយន្តនេះទទួលបានកំណត់ត្រាពិភពលោកសម្រាប់ការដោះស្រាយគូប Rubik លឿនបំផុតក្នុងរយៈពេល 0.103 វិនាទី ជាមួយនឹងបច្ចេកទេស និងការកែលម្អខុសគ្នាទាំងស្រុងបើប្រៀបធៀបទៅនឹងគូប្រជែងមុនៗ។

ម៉ាស៊ីនដោះស្រាយគូបរបស់ Rubik បំបែកកំណត់ត្រា ពិភពលោក របស់សិស្សមួយក្រុម។ រូបថត៖ NVCC ។

ថ្មីៗនេះ និស្សិតសាកលវិទ្យាល័យ Purdue មួយក្រុមបានបង្កើតកំណត់ត្រាពិភពលោក Guinness World Record ថ្មីមួយជាមួយនឹងមនុស្សយន្តដែលពួកគេបានរចនាដោយខ្លួនឯង ដោយអាចដោះស្រាយ Rubik's Cube ក្នុងរយៈពេលត្រឹមតែ 0.103 វិនាទីប៉ុណ្ណោះ។ នេះគឺលឿនជាងកំណត់ត្រាមុន 3 ដងដែលកំណត់ដោយមនុស្សយន្តផ្សេងទៀត។

កំណត់ត្រានេះមិនត្រូវបានសម្រេចដោយមនុស្សយន្តដែលមានចលនាលឿនជាងមុនទេ។ សិស្សបានរួមបញ្ចូលគ្នានូវប្រព័ន្ធកាមេរ៉ាល្បឿនលឿន ប៉ុន្តែមានគុណភាពបង្ហាញទាប គូប Rubik's Cube ប្ដូរតាមបំណងសម្រាប់ភាពធន់ និងបច្ចេកទេសដោះស្រាយពិសេសដែលពេញនិយមក្នុងចំណោមអ្នកជំនាញដោះស្រាយបញ្ហាល្បឿន។

ភាពខុសគ្នាសំខាន់ៗពីដៃគូប្រកួតប្រជែង

ការប្រណាំងដើម្បីបង្កើតមនុស្សយន្ត Rubik's Cube-solving robot បានចាប់ផ្តើមនៅក្នុងឆ្នាំ 2014 នៅពេលដែលមនុស្សយន្តដែលផលិតពីឧបករណ៍ Lego Mindstorms និងប្រើប្រាស់ទូរស័ព្ទ Samsung Galaxy S4 បានដោះស្រាយបញ្ហាគូបក្នុងរយៈពេលត្រឹមតែ 3.253 វិនាទីប៉ុណ្ណោះ។ កាលពីខែឧសភា ឆ្នាំ 2024 វិស្វករនៅក្រុមហ៊ុន Mitsubishi Electric ក្នុងប្រទេសជប៉ុនបានអះអាងថានឹងកាន់កាប់កំណត់ត្រាពិភពលោកជាមួយនឹងមនុស្សយន្តដោះស្រាយគូបក្នុងរយៈពេល 0.305 វិនាទី។

ដើម្បីឱ្យពេលវេលារបស់រ៉ូបូតធ្លាក់ចុះដល់ទៅកន្លះវិនាទី ក្រុមការងារបានបោះបង់ចោលសមាសធាតុ Lego ហើយជំនួសមកវិញនូវផ្នែកដែលធ្វើឱ្យប្រសើរឡើងដូចជាម៉ូទ័រឧស្សាហកម្ម។ ប៉ុន្តែដើម្បីឈានដល់កម្រិត 0.103 វិនាទី ក្រុម Purdue បានបង្កើនល្បឿនដែលមនុស្សយន្តរបស់ពួកគេអាច "មើលឃើញ" ការសាប់របស់ Rubik's Cube ។

ឧបករណ៍ដោះស្រាយល្បឿនអាចសង្កេតគូប មុនពេលកម្មវិធីកំណត់ម៉ោងចាប់ផ្តើម។ ទោះជាយ៉ាងណាក៏ដោយ កម្មវិធីកំណត់ម៉ោងក៏នឹងគិតដល់ពេលវេលាដែលវាត្រូវការមនុស្សយន្តដើម្បីកំណត់កន្លែងដែលការ៉េពណ៌នីមួយៗស្ថិតនៅលើមុខ។

សិស្សបានប្រើកាមេរ៉ាមើលរូបភាពម៉ាស៊ីន Flir ល្បឿនលឿនពីរដែលមានកម្រិតភាពច្បាស់ត្រឹមតែ 720x540 ភីកសែល ដាក់នៅជ្រុងពីរនៃគូប។ កាមេរ៉ានីមួយៗអាចសង្កេតមើលមុខបីរបស់គូបក្នុងពេលដំណាលគ្នាក្នុងការថតតែមួយមានរយៈពេលត្រឹមតែ 10 មីក្រូវិនាទីប៉ុណ្ណោះ។

បច្ចេកវិទ្យាសម្គាល់ពណ៌លឿនបំផុតរបស់មនុស្សយន្ត។ រូបថត៖ NVCC។

កាមេរ៉ាធម្មតានៅតែត្រូវការពេលវេលាដើម្បីដំណើរការទិន្នន័យពីឧបករណ៍ចាប់សញ្ញា ហើយប្រែវាទៅជារូបភាពឌីជីថល។ ទោះជាយ៉ាងណាក៏ដោយ Purdubik's Cube ដូចដែលមនុស្សយន្តរបស់សិស្សត្រូវបានគេហៅថា ប្រើប្រាស់ប្រព័ន្ធសម្គាល់រូបភាពផ្ទាល់ខ្លួន ដែលរំលងជំហានដំណើរការរូបភាពទាំងស្រុង។

ប្រព័ន្ធផ្តោតលើតំបន់តូចមួយ (128x124 ភីកសែល) នៅក្នុងស៊ុមដែលថតដោយកាមេរ៉ានីមួយៗ ដោយកាត់បន្ថយចំនួនទិន្នន័យដែលត្រូវការដំណើរការ។ ទិន្នន័យឧបករណ៍ចាប់សញ្ញាឆៅត្រូវបានបញ្ជូនដោយផ្ទាល់ទៅប្រព័ន្ធស្វែងរកពណ៌ដែលមានល្បឿនលឿនដែលប្រើតម្លៃ RGB ពីតំបន់គំរូតូចជាងដើម្បីកំណត់ពណ៌លឿនជាងទាំងវិធីសាស្ត្រធម្មតា និង AI ។

វិធីសាស្ត្រនេះ ទោះបីជាមិនសូវមានស្ថេរភាពក៏ដោយ អាចបំពេញតាមតម្រូវការចម្បងរបស់ក្រុម។ Patrohay សិស្សនៅក្នុងក្រុមបាននិយាយថា "ទោះបីជាភាពត្រឹមត្រូវមានត្រឹមតែ 90% ក៏ដោយ វានឹងល្អគ្រប់គ្រាន់។ អ្វីដែលយើងពិតជាត្រូវការគឺល្បឿន" ។

បង្កើនប្រសិទ្ធភាពប្រព័ន្ធទាំងមូល

Patrohay បាននិយាយថា មនុស្សយន្តដែលបំបែកឯតទគ្គកម្មពីមុនៗនីមួយៗ ជាធម្មតាមានភាពប្រសើរឡើងនៅលើធាតុដ៏លេចធ្លោមួយ។ មនុស្សយន្តរបស់ក្រុមនិស្សិត MIT (2018) បានផ្តោតលើការប្រើប្រាស់ផ្នែករឹងឧស្សាហកម្មដែលមានប្រសិទ្ធភាពខ្ពស់។ ក្រុម Mitsubishi Electric បានជ្រើសរើសម៉ូទ័រអេឡិចត្រិចឯកទេស ដែលត្រូវបានរចនាឡើងដើម្បីបង្កើនប្រសិទ្ធភាពនៃការបង្វិលមុខគូបរបស់ Rubik នីមួយៗ។

ទន្ទឹមនឹងនេះ ក្រុមការងារ Purdue បានជ្រើសរើសកម្មវិធីក្រៅប្រព័ន្ធ ដើម្បីបង្កើនប្រសិទ្ធភាពប្រព័ន្ធទាំងមូល ចាប់ពីកាមេរ៉ា ដំណើរការរូបភាព ផ្នែករឹង រហូតដល់ក្បួនដោះស្រាយ។ ពួកគេបានប្រើ Rob-Twophase របស់ Elias Frantar ដែលជាក្បួនដោះស្រាយ Rubik's Cube ជាពិសេសសម្រាប់មនុស្សយន្ត ដែលអនុញ្ញាតឱ្យពួកគេទាញយកអត្ថប្រយោជន៍ពីសមត្ថភាពពិសេសដូចជាបង្វិលមុខ Rubik ពីរក្នុងពេលតែមួយ។

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

យោងតាមច្បាប់របស់សមាគម Rubik ពិភពលោក (WCA) អ្នកចូលរួមអាចប្ដូរគូប Rubik ផ្ទាល់ខ្លួនរបស់ពួកគេបាន ដរាបណាវានៅតែអាចបង្វិល និងដំណើរការជាគូបស្តង់ដារ ជាមួយនឹងការ៉េពណ៌ចំនួន 9 នៅលើមុខនីមួយៗ និង 6 មុខដែលមាន 6 ពណ៌ផ្សេងគ្នា។ អ្នកលេងអាចប្រើសម្ភារៈផ្សេងក្រៅពីផ្លាស្ទិច ប៉ុន្តែផ្នែកដែលមានពណ៌ត្រូវតែមានវាយនភាពលើផ្ទៃដូចគ្នា។

6 ម៉ូទ័របែបនេះនឹងត្រូវបានភ្ជាប់ទៅផ្នែកដែលនៅសល់ដែលផ្តល់ភារកិច្ចក្នុងការបង្វិលគូបរបស់ Rubik ។ រូបថត៖ NVCC។

ដើម្បីបង្កើនភាពធន់ ក្រុមការងារ Purdue បានដំឡើងកំណែរចនាសម្ព័ន្ធខាងក្នុងរបស់គូប ជាមួយនឹងកំណែបោះពុម្ព 3D ផ្ទាល់ខ្លួនដែលផលិតពីជ័រនីឡុង SLS ខ្លាំងជាង។ ប្រេងរំអិល និងការកើនឡើងភាពតានតឹងក៏ជួយកាត់បន្ថយការហៀរសំបោរ និងធ្វើឱ្យការគ្រប់គ្រងកាន់តែប្រសើរឡើង។

គូបរបស់ Purdubik ប្រើម៉ូទ័រចំនួនប្រាំមួយ ដែលភ្ជាប់ជាមួយដែកដែលស្ថិតនៅចំកណ្តាលមុខនីមួយៗនៃគូប។ បន្ទាប់ពីបានសាកល្បងវិធីសាស្រ្តផ្សេងៗគ្នាជាច្រើន ក្រុមការងារបានដោះស្រាយលើប្រព័ន្ធចលនា trapezoidal ដែលអនុញ្ញាតឱ្យមនុស្សយន្តតម្រឹមមុខនីមួយៗយ៉ាងជាក់លាក់នៅពេលវាឈប់។

Patrohay ជឿជាក់ថា Purdubik អាចបំបែកកំណត់ត្រាផ្ទាល់ខ្លួនរបស់គាត់ ប្រសិនបើគូបនេះត្រូវបានផលិតចេញពីសម្ភារៈប្រើប្រាស់បានយូរជាងផ្លាស្ទិច។ គាត់បាននិយាយថា "ប្រសិនបើអ្នកបង្កើតគូបដែលខិតខំប្រឹងប្រែងទាំងស្រុងពីសមាសធាតុសរសៃកាបូន ខ្ញុំគិតថាវានឹងអាចគ្រប់គ្រងល្បឿនកាន់តែខ្ពស់។ អ្នកអាចបន្តកាត់បន្ថយពេលវេលា" ។

ប្រភព៖ https://znews.vn/ben-trong-robot-giai-rubik-nhanh-nhat-the-gioi-post1557575.html