Numberlink
ល្បែងផ្គុំតក្កវិជ្ជាភ្ជាប់បំពង់ — គូសផ្លូវរវាងលេខដូចគ្នានីមួយៗ ដើម្បីកុំឱ្យផ្លូវកាត់គ្នា ហើយត្រូវគ្របដណ្ដប់គ្រប់ប្រអប់ទាំងអស់។ មានបីកម្រិត បញ្ហាប្រចាំថ្ងៃ និងពិន្ទុចំណាត់ថ្នាក់។
របៀបលេង Numberlink (ល្បែងផ្គុំតក្កវិជ្ជាភ្ជាប់បំពង់)
Numberlink — ដែលពេលខ្លះហៅថា Flow, Pipe Link ឬ Number Path — ជាល្បែងផ្គុំតក្កវិជ្ជាដែលលេងលើក្តារការេ ដែលមានលេខគូដូចគ្នាបែកខ្ចាត់ខ្ចាយពាសពេញ។ ភារកិច្ចរបស់អ្នកគឺគូសផ្លូវមួយដែលមិនដាច់រវាងលេខគូនីមួយៗដែលដូចគ្នា ដោយផ្លាស់ទីតែផ្ដេក ឬបញ្ឈរប៉ុណ្ណោះ ដើម្បីកុំឱ្យផ្លូវពីរណាមួយកាត់គ្នា ឬចែករំលែកប្រអប់ជាមួយគ្នា។ អ្វីដែលធ្វើឱ្យល្បែងផ្គុំ Numberlink ពិតប្រាកដគួរឱ្យពេញចិត្តជាងគ្រាន់តែអាចដោះស្រាយបាននោះ គឺច្បាប់បន្ថែមដែលប្រើនៅទីនេះ៖ ផ្លូវរបស់អ្នកត្រូវតែគ្របដណ្ដប់រាល់ប្រអប់ទាំងអស់នៃក្តារ ដោយមិនអនុញ្ញាតឱ្យប្រអប់ណាមួយនៅទទេ ហើយក៏មិនអនុញ្ញាតឱ្យប្រអប់ណាមួយត្រូវបានចែករំលែកដោយពណ៌ពីរដែរ។ លក្ខខណ្ឌតែមួយនេះបានប្រែក្លាយល្បែងផ្គុំដែលមានវិធីភ្ជាប់ជាច្រើនអាចធ្វើទៅបាន ឱ្យក្លាយជាល្បែងផ្គុំដែលមានការរៀបចំត្រឹមត្រូវតែមួយគត់ ដូច្នេះការបត់ខុសផ្លូវនឹងបង្ហាញខ្លួនជានិច្ចថាមានភាពផ្ទុយគ្នា ហើយអ្នកអាចវែកញែកទៅដល់ចំណុចបញ្ចប់តែមួយគត់ដោយមិនចាំបាច់ទាយឡើយ។
គោលដៅ
ភ្ជាប់លេខគូនីមួយៗដោយផ្លូវជាប់លាប់មួយ ដែលផ្លាស់ទីតាមទិសកែង — ឡើងលើ ចុះក្រោម ឆ្វេង ឬស្ដាំ មិនដែលទ្រេតឡើយ — ដើម្បីនៅពេលចប់ លេខគូទាំងអស់ត្រូវបានភ្ជាប់ ហើយប្រអប់រាល់មួយនៅលើក្តារជាកម្មសិទ្ធិរបស់ផ្លូវតែមួយប៉ុណ្ណោះ។ ល្បែងផ្គុំនេះកត់ត្រាពេលវេលារបស់អ្នក និងរាប់ចំនួនកំហុសជាបន្តបន្ទាប់ ដូច្នេះការដោះស្រាយលឿន និងគ្មានកំហុសនឹងទទួលបានពិន្ទុល្អបំផុត។
ក្តារ និងលេខ
ក្តារជាក្រឡាចត្រង្គការេ — 5×5 លើកម្រិតងាយ, 7×7 លើកម្រិតមធ្យម ឬ 9×9 លើកម្រិតពិបាក។ បែកខ្ចាត់ខ្ចាយពាសពេញនោះជាគូប្រអប់មានលេខ៖ ប្រអប់ពីរដែលមានលេខ «១» ជាកម្មសិទ្ធិពណ៌ដូចគ្នា ប្រអប់ពីរដែលមានលេខ «២» ជាកម្មសិទ្ធិពណ៌មួយផ្សេងទៀត ហើយបន្តទៅដូច្នេះទៀត។ ល្បែងផ្គុំដែលបង្កើតឡើងនីមួយៗប្រើសំណុំពណ៌ថ្មីតាមទំហំក្តារ ដូច្នេះល្បែងផ្គុំកម្រិតពិបាកអាចមានលេខច្រើនជាងដប់ដែលត្រូវភ្ជាប់ មិនមែនត្រឹមតែពីរបីនោះទេ។ ប្រអប់គូនីមួយៗដែលដូចគ្នាសម្គាល់ចុងទាំងពីរនៃផ្លូវមួយ។ គ្មានអ្វីផ្សេងទៀតនៅលើក្តារត្រូវបានបំពេញជាមុនឡើយ ដូច្នេះមានតែប្រអប់ដែលមានលេខបោះពុម្ពប៉ុណ្ណោះដែលជាចំណុចចុងដែលអ្នកកំពុងព្យាយាមភ្ជាប់។
ច្បាប់
- ផ្លូវនីមួយៗផ្លាស់ទីម្ដងមួយប្រអប់ ផ្ដេកឬបញ្ឈរ — មិនដែលទ្រេតឡើយ ហើយមិនដែលឆ្លងកាត់ប្រអប់ដែលពណ៌ផ្សេងបានប្រើរួចហើយឡើយ។
- លេខគូនីមួយៗត្រូវការផ្លូវត្រឹមតែមួយដើម្បីភ្ជាប់ប្រអប់ទាំងពីររបស់វា។ ផ្លូវមិនអាចបែកសាខា វិលត្រឡប់ទៅលើខ្លួនឯង ឬប៉ះពាល់ពណ៌ខ្លួនឯងនៅកន្លែងណាមួយក្រៅពីតាមបណ្ដោយបន្ទាត់តែមួយដែលមិនដាច់របស់វាឡើយ។
- នៅពេលចប់ ប្រអប់រាល់មួយនៅលើក្តារត្រូវតែត្រូវបានគ្របដណ្ដប់ដោយផ្លូវត្រឹមតែមួយ — មិនអាចមានប្រអប់ទទេ ហើយក៏មិនអាចមានប្រអប់ណាមួយត្រូវបានចែករំលែកដោយពណ៌ពីរដែរ។
- ការអូសចូលទៅក្នុងប្រអប់ដែលពណ៌ផ្សេងបានប្រើរួចហើយនឹងត្រូវបានបដិសេធភ្លាមៗ ការអូសគ្រាន់តែឈប់ពង្រីកចូលទៅក្នុងប្រអប់នោះប៉ុណ្ណោះ។
- ល្បែងផ្គុំត្រូវបានដោះស្រាយភ្លាមៗពេលលេខគូគ្រប់គូត្រូវបានភ្ជាប់ ហើយក្តារទាំងមូលពេញ — មានការរៀបចំផ្លូវត្រឹមតែមួយគត់ជានិច្ចដែលបំពេញលក្ខខណ្ឌទាំងអស់ក្នុងពេលតែមួយ។
បច្ចេកទេសដោះស្រាយ
- ចាប់ផ្ដើមពីជ្រុងដែលចាំបាច់។ លេខដែលនៅជ្រុង ឬជាប់នឹងគែម ជាធម្មតាមានតែទិសដៅមួយ ឬពីរដែលអាចទៅបាន ដូច្នេះតាមដានទីនោះមុនគេ — វានឹងក្លាយជាមូលដ្ឋានសម្រាប់ផ្នែកផ្សេងទៀត។
- សម្គាល់ចន្លោះប្រអប់តែមួយ។ នៅពេលដែលប្រអប់ទទេតែមួយស្ថិតនៅចន្លោះផ្លូវដែលបានគូសរួចហើយ ស្ទើរតែជានិច្ចពណ៌ដែលនៅជិតបំផុតត្រូវតែជាអ្នកបំពេញវា ព្រោះគ្មានផ្លូវផ្សេងអាចទៅដល់ទីនោះបានឡើយ។
- រាប់ប្រអប់។ មុននឹងសម្រេចចិត្តជ្រើសរើសផ្លូវវែង និងកោងសម្រាប់ពណ៌មួយ សូមប៉ាន់ស្មានចំនួនប្រអប់ដែលពណ៌ដែលនៅសល់នឹងត្រូវការ — ប្រសិនបើផ្លូវរបស់អ្នកកាន់កាប់ប្រអប់ដែលគូផ្សេងទៀតគ្មានផ្លូវផ្សេងក្រៅពីនោះ សូមថយក្រោយ ហើយសាកល្បងបន្ទាត់ត្រង់ជាងនេះ។
- ធ្វើការពីចុងទាំងពីរ។ ពង្រីកផ្លូវបន្តិចពីលេខទាំងពីររបស់វា ហើយមើលកន្លែងដែលចុងទាំងពីរត្រូវបានបង្ខំឱ្យជួបគ្នានៅកណ្ដាល។ វិធីនេះជាញឹកញាប់លឿនជាងការសម្រេចចិត្តទៅទិសដៅតែមួយពេញមួយក្តារ។
- កុំបង្ខំឱ្យផ្លូវកាត់គ្នាឡើយ។ ប្រសិនបើពណ៌ពីរផ្សេងគ្នាហាក់ដូចជាត្រូវការប្រអប់ដូចគ្នា នេះជាសញ្ញាថាអ្នកបានបញ្ជូនពណ៌មួយក្នុងចំណោមនោះជាផ្លូវឆ្ងាយពេកតាំងពីមុន — សូមថយក្រោយ ហើយសាកល្បងផ្លូវខ្លីជាងសម្រាប់ពណ៌នោះជំនួសវិញ។
ការត្រួតត្រា
ចុចលើចំណុចចុងដែលមានលេខ (ឬប្រអប់ណាមួយដែលជាផ្នែកនៃផ្លូវដែលបានគូសរួចហើយ) ហើយអូសកាត់ប្រអប់ជាប់គ្នា ដើម្បីពង្រីកផ្លូវរបស់ពណ៌នោះ។ ការអូសត្រឡប់ទៅលើប្រអប់ដែលអ្នកបានគូសរួចហើយនឹងធ្វើឱ្យផ្លូវខ្លីចុះ — ជាការតាមដានត្រឡប់បែបបុរាណ។ ការចុចមួយភ្លែតលើប្រអប់ណាមួយដែលជាផ្នែកនៃផ្លូវ ដោយមិនអូសបន្ថែមទៀត នឹងកាត់ផ្លូវនោះខ្លីត្រឡប់ទៅប្រអប់ដែលបានចុច ជាវិធីងាយស្រួលដើម្បីមិនធ្វើសកម្មភាពខុសដោយមិនចាំបាច់អូសត្រឡប់ទាំងអស់។ ប្រើប៊ូតុងល្បែងផ្គុំថ្មីនៅពេលណាក៏បាន សម្រាប់ក្តារចៃដន្យថ្មី ហើយប្រើឧបករណ៍ជ្រើសរើសទំហំដើម្បីប្ដូររវាងក្រឡាចត្រង្គ 5×5, 7×7 និង 9×9។
បញ្ហាប្រចាំថ្ងៃ
ចុចប្រចាំថ្ងៃ ដើម្បីផ្ទុកល្បែងផ្គុំដែលចែករំលែកគ្នាប្រចាំថ្ងៃនោះ — អ្នកលេងគ្រប់រូបដែលលេងនៅកាលបរិច្ឆេទប្រតិទិន UTC ដូចគ្នា នឹងទទួលបានក្តារ លេខ និងចំណុចចុងដូចគ្នាបេះបិទ ដូច្នេះអ្នកអាចប្រៀបធៀបពេលវេលា និងពិន្ទុជាមួយមិត្តភក្ដិដោយយុត្តិធម៌។ កាលបរិច្ឆេទដែលបង្ហាញនៅជាប់ប៊ូតុងប្រចាំថ្ងៃគឺជាកាលបរិច្ឆេទ UTC ដែលល្បែងផ្គុំនោះជាកម្មសិទ្ធិ។ ល្បែងផ្គុំប្រចាំថ្ងៃថ្មីនឹងលេចឡើងដោយស្វ័យប្រវត្តិនៅពេលកាលបរិច្ឆេទផ្លាស់ប្ដូរ។
ការគណនាពិន្ទុ និងតារាងចំណាត់ថ្នាក់
ពិន្ទុរបស់អ្នកត្រូវបានគណនាភ្លាមៗនៅពេលផ្លូវចុងក្រោយចូលកន្លែង៖ ពិន្ទុ = 10000 − វិនាទី×5 − កំហុស×200 ដោយកំណត់កុំឱ្យធ្លាក់ក្រោម 1 ឬលើសពី 99,999។ ការដោះស្រាយលឿន និងគ្មានកំហុសទទួលបានពិន្ទុពេញ 10000; រាល់វិនាទីដែលចំណាយ និងរាល់ការអូសខុសច្បាប់ដែលត្រូវបានបដិសេធនឹងកាត់បន្ថយចំនួនសរុប។ ពិន្ទុត្រូវបានកត់ត្រាដាច់ដោយឡែកសម្រាប់ទំហំក្តារនីមួយៗ ដូច្នេះកម្រិតងាយ មធ្យម និងពិបាកនីមួយៗមានតារាងចំណាត់ថ្នាក់ និងកំណត់ត្រាផ្ទាល់ខ្លួនរៀងៗខ្លួន។
សំណួរដែលសួរញឹកញាប់
តើល្បែងផ្គុំ Numberlink នីមួយៗពិតជាមានចម្លើយតែមួយគត់ឬ?
បាទ/ចាស។ បន្ទាប់ពីម៉ាស៊ីនបង្កើតរៀបចំសំណុំគូលេខបេក្ខភាព កម្មវិធីដោះស្រាយឯករាជ្យមួយ — ដែលមិនដឹងអ្វីទាំងអស់អំពីរបៀបដែលល្បែងផ្គុំនោះត្រូវបានបង្កើត — នឹងស្វែងរករាល់វិធីដែលអាចធ្វើទៅបានដើម្បីភ្ជាប់គូទាំងនោះ ខណៈពេលគ្របដណ្ដប់ក្តារទាំងមូល ហើយឈប់ភ្លាមៗនៅពេលរកឃើញការរៀបចំត្រឹមត្រូវទីពីរ។ មានតែល្បែងផ្គុំដែលការស្វែងរកនោះបញ្ជាក់ថាមានការរៀបចំត្រឹមត្រូវតែមួយគត់ប៉ុណ្ណោះ ដែលនឹងត្រូវបានផ្ដល់ជូនអ្នកលេង។ អ្វីដែលមិនច្បាស់លាស់នឹងត្រូវបានបោះបង់ចោល ហើយល្បែងផ្គុំថ្មីមួយត្រូវបានបង្កើតជំនួសវិញ។ ការធានានេះមានន័យថាអ្នកអាចទៅដល់ចម្លើយបានជានិច្ចដោយការវែកញែកសុទ្ធសាធ មិនមែនការទាយឡើយ។
តើអ្វីទៅដែលរាប់ជាកំហុសពិតប្រាកដ?
កំហុសត្រូវបានរាប់តែនៅពេលអ្នកអូសផ្លូវចូលទៅក្នុងប្រអប់ដែលពណ៌ផ្សេងកាន់កាប់រួចហើយដោយផ្ទាល់ ហើយចលនានោះត្រូវបានបដិសេធភ្លាមៗប៉ុណ្ណោះ។ ការតាមដានត្រឡប់ពណ៌ខ្លួនឯងដើម្បីធ្វើឱ្យខ្លីចុះ ការចុចដើម្បីលើកផ្លូវឡើងវិញ ឬការអូសហួសគែមក្តារ មិនដែលរាប់ជាកំហុសរបស់អ្នកឡើយ — មានតែការប៉ះទង្គិចពិតប្រាកដជាមួយបំពង់របស់អ្នកដទៃប៉ុណ្ណោះដែលបន្ថែមចំនួនកំហុសរបស់អ្នកម្ដងមួយ។
តើខ្ញុំអាចលុបផ្នែកខ្លះនៃផ្លូវដោយមិនចាំបាច់ចាប់ផ្ដើមឡើងវិញយ៉ាងដូចម្ដេច?
ចុចលើផ្លូវ (នៅចំណុចចុងរបស់វា ឬកន្លែងណាមួយតាមបណ្ដោយវាដែលបានគូសរួចហើយ) ហើយអូសត្រឡប់ទៅលើប្រអប់ដែលអ្នកចង់ដកចេញ — ផ្លូវនឹងខ្លីចុះទៅដល់កន្លែងដែលអ្នកលែងអូស ឬបន្តអូសពីទីនោះ។ ការចុចមួយភ្លែតលើប្រអប់ដែលបានបំពេញ ដែលមិនមែនជាចំណុចចុង ធ្វើដូចគ្នាភ្លាមៗ៖ វាកាត់ផ្លូវរបស់ពណ៌នោះខ្លីត្រឡប់ទៅប្រអប់ដែលបានចុច ដោយទុកផ្នែកនៅសល់នៃក្តារឱ្យនៅដដែល។
តើពិន្ទុរបស់ខ្ញុំត្រូវបានគណនាយ៉ាងដូចម្ដេច?
ពិន្ទុ = 10000 − វិនាទី×5 − កំហុស×200។ រាល់វិនាទីលើនាឡិកាចំណាយ 5 ពិន្ទុ ហើយរាល់ការអូសខុសច្បាប់ដែលត្រូវបានបដិសេធចំណាយ 200 ពិន្ទុ ដូច្នេះការដោះស្រាយលឿនបំផុត និងគ្មានកំហុសទទួលបានពិន្ទុពេញ 10000។ លទ្ធផលត្រូវបានកំណត់ចន្លោះពី 1 ដល់ 99,999 ហើយត្រូវបានរក្សាទុកដាច់ដោយឡែកតាមទំហំក្តារនីមួយៗ។
តើល្បែងផ្គុំប្រចាំថ្ងៃដំណើរការយ៉ាងដូចម្ដេច?
ប៊ូតុងប្រចាំថ្ងៃបង្កើតល្បែងផ្គុំសម្រាប់កាលបរិច្ឆេទប្រតិទិន UTC បច្ចុប្បន្ន ដោយប្រើគ្រាប់ពូជដែលកើតចេញពីកាលបរិច្ឆេទនោះ ដូច្នេះអ្នកលេងគ្រប់រូបដែលចុចប្រចាំថ្ងៃនៅថ្ងៃដូចគ្នា នឹងទទួលបានក្តារ ពណ៌ និងចំណុចចុងដូចគ្នាបេះបិទ ទោះបីពួកគេនៅទីណានៅលើពិភពលោកក៏ដោយ។ ការប្ដូរកម្រិតលំបាកខណៈពេលកំពុងផ្ទុកល្បែងផ្គុំប្រចាំថ្ងៃ នឹងចាប់ផ្ដើមល្បែងផ្គុំថ្មី (មិនមែនប្រចាំថ្ងៃ) នៅទំហំថ្មី — ចុចប្រចាំថ្ងៃម្ដងទៀតដើម្បីផ្ទុកក្តារដែលចែករំលែកគ្នាឡើងវិញ។
តើខ្ញុំគួរចាប់ផ្ដើមពីទំហំក្តារមួយណា?
ចាប់ផ្ដើមលើក្តារ 5×5 (ងាយ) ដើម្បីទទួលបានអារម្មណ៍អំពីរបៀបដែលផ្លូវ និងចំណុចចុងធ្វើអន្តរកម្មគ្នា — ដោយសារមានពណ៌តែពីរបីប៉ុណ្ណោះ ចលនាដែលចាំបាច់ងាយនឹងសម្គាល់។ ឡើងទៅ 7×7 (មធ្យម) នៅពេលការតាមដានត្រឡប់ និងការតាមដានតាមគែមមានអារម្មណ៍ធម្មជាតិ បន្ទាប់មកសាកល្បងក្តារ 9×9 (ពិបាក) ដែលមានគូលេខច្រើនគួរឱ្យកត់សម្គាល់ និងផ្ដល់រង្វាន់ដល់ការគូសផ្លូវប្រកបដោយប្រុងប្រយ័ត្ន និងជាប្រព័ន្ធ។ ទំហំនីមួយៗរក្សាទុកតារាងចំណាត់ថ្នាក់ផ្ទាល់ខ្លួន ដូច្នេះតែងតែមានកំណត់ត្រាផ្ទាល់ខ្លួនថ្មីដើម្បីដេញតាម។
តើខ្ញុំអាចលេងដោយគ្មានការតភ្ជាប់អ៊ីនធឺណិតបានឬទេ?
បាន។ នៅពេលទំព័របានផ្ទុករួច ការបង្កើតល្បែងផ្គុំថ្មីដែលអាចដោះស្រាយបានតែមួយគត់ ការត្រួតពិនិត្យរាល់ការអូសដែលអ្នកធ្វើ និងការរក្សានាឡិកាឱ្យដំណើរការ ទាំងអស់នេះកើតឡើងទាំងស្រុងនៅក្នុងកម្មវិធីរុករករបស់អ្នក ដោយគ្មានម៉ាស៊ីនមេពាក់ព័ន្ធឡើយ។ ពិន្ទុដែលអ្នកទទួលបានពេលគ្មានអ៊ីនធឺណិតត្រូវបានរក្សាទុកនៅលើឧបករណ៍របស់អ្នក ហើយផ្ទុកឡើងដោយស្វ័យប្រវត្តិនៅពេលបន្ទាប់ដែលអ្នកមានអ៊ីនធឺណិត ហើយបានចូលគណនី។