បំពង់ត្រូវបង្វិល
ល្បែងផ្គុំតក្កវិទ្យាបង្វិលបំណែក — ចុចប្រអប់នីមួយៗដើម្បីបង្វិលវា ហើយភ្ជាប់បំពង់ទាំងអស់ទៅប្រភពទឹកដោយគ្មានការលេច។ មានទំហំក្តារបីប្រភេទ ល្បែងប្រចាំថ្ងៃ និងពិន្ទុចំណាត់ថ្នាក់។
របៀបលេង Pipes (ល្បែងតក្កវិទ្យាបង្វិល និងភ្ជាប់)
Pipes — ជួនកាលហៅថា Net ឬហ្គេមជាងទឹក — គឺជាល្បែងផ្គុំតក្កវិទ្យាបែបបង្វិលបំណែក។ ប្រអប់នីមួយៗនៅលើក្តារមានបំណែកបំពង់ជាប់ជាមួយ ដែលមិនអាចផ្លាស់ទីបានទេ ប៉ុន្តែអាចបង្វិលនៅកន្លែងវាបាន៖ ចុចប្រអប់មួយ ហើយវានឹងបង្វិល ៩០ ដឺក្រេតាមទ្រនិចនាឡិកា។ ភារកិច្ចរបស់អ្នកគឺបង្វិលប្រអប់ទាំងអស់ រហូតដល់បណ្តាញទាំងមូលបង្កើតជាប្រព័ន្ធតែមួយភ្ជាប់គ្នាចេញពីប្រភពទឹកនៅចំកណ្តាលក្តារ ដោយទឹកគ្រប់តំណក់អាចទៅដល់ប្រអប់គ្រប់ទីកន្លែង ហើយគ្មានចំណុចណាមួយលេចចេញក្រៅគែមឡើយ។ ល្បែងគ្រប់ដងនៅទីនេះត្រូវបានបង្កើត និងផ្ទៀងផ្ទាត់ដោយកម្មវិធីដោះស្រាយ មុននឹងអ្នកបានឃើញវា ដូច្នេះមានវិធីតែមួយគត់ក្នុងការបញ្ចប់ក្តារជានិច្ច — អ្នកអាចប្រើហេតុផលដើម្បីទៅដល់ចម្លើយបានជានិច្ច ដោយមិនចាំបាច់ទាយ។
គោលដៅ
បង្វិលប្រអប់នីមួយៗ ដើម្បីឱ្យបំពង់តភ្ជាប់គ្នាដល់ចុងគ្នាពេញទាំងក្តារ។ នៅពេលបញ្ចប់ ប្រអប់នីមួយៗត្រូវតែភ្ជាប់ត្រឡប់ទៅប្រភពទឹកវិញ ហើយមិនត្រូវមានចុងបំពង់បើកចោលនៅកន្លែងណាមួយលើក្តារឡើយ — មិនអាចមានចំណុចតភ្ជាប់ដែលចង្អុលទៅក្រៅគែមក្តារ ហើយក៏មិនអាចមានចំណុចតភ្ជាប់ដែលចង្អុលទៅប្រអប់ជិតខាងដែលចំណុចតភ្ជាប់របស់វាមិនបានចង្អុលត្រឡប់មកវិញដែរ។ អ្នកត្រូវបានកំណត់ពេលវេលា ហើយការបង្វិលប្រអប់ចេញពីទិសដៅត្រឹមត្រូវចុងក្រោយត្រូវបានរាប់ជាកំហុសមួយដង ដូច្នេះការដោះស្រាយប្រកបដោយប្រសិទ្ធភាព និងស្អាតបានពិន្ទុខ្ពស់បំផុត។
ក្តារ និងប្រភពទឹក
ក្តារជាក្រឡាការេ — ទំហំ ៥×៥, ៧×៧ ឬ ៩×៩ អាស្រ័យលើកម្រិតលំបាកដែលអ្នកជ្រើសរើស។ ប្រអប់មួយនៅជិតចំកណ្តាលក្តារជាប្រភពទឹក សម្គាល់ដោយរូបតំណក់ទឹកតូចមួយ។ ប្រអប់ផ្សេងទៀតទាំងអស់មានរាងបំពង់ថេរដែលត្រូវបានកំណត់នៅពេលបង្កើតល្បែង ប៉ុន្តែទិសដៅរបស់វាត្រូវបានលាយច្របល់ ដូច្នេះបំណែកដែលអ្នកឃើញនៅដើមមិនទំនងជានៅត្រឹមត្រូវរួចហើយឡើយ។ នៅពេលអ្នកបង្វិលប្រអប់ទៅទិសដៅត្រឹមត្រូវ ផ្នែកដែលភ្ជាប់នៃបណ្តាញនឹងភ្លឺពណ៌ខៀវ (ប្រែជាបៃតងនៅពេលទៅដល់ប្រអប់ប្រភពទឹកផ្ទាល់) ដូច្នេះអ្នកតែងតែមានទិដ្ឋភាពជាក់ស្តែងអំពីចំនួនបណ្តាញដែលភ្ជាប់ពិតប្រាកដ — មិនមែនគ្រាន់តែមើលទៅដូចជាតម្រឹមគ្នាប៉ុណ្ណោះទេ។
បំណែកបំពង់
ប្រអប់នីមួយៗជារាងមួយក្នុងចំណោមរាងទាំងបួន បង្កើតឡើងពីចំណុចតភ្ជាប់រហូតដល់បីក្នុងទិសទាំងបួន (ខាងជើង ខាងកើត ខាងត្បូង ខាងលិច)។ បំណែកចុងមានចំណុចតភ្ជាប់តែមួយ ហើយគ្រាន់តែបញ្ចប់សាខាមួយ។ បំណែកត្រង់មានចំណុចតភ្ជាប់ពីរនៅផ្នែកទល់មុខគ្នា ហើយបញ្ជូនទឹកកាត់ត្រង់។ បំណែកកែងមានចំណុចតភ្ជាប់ពីរនៅផ្នែកជាប់គ្នា ហើយបត់ជ្រុង។ បំណែកបីមុខមានចំណុចតភ្ជាប់បី ហើយបំបែកលំហូរជាបីទិស។ ប្រអប់ដែលមានចំណុចតភ្ជាប់ចំនួនបួន (ឆ្កាងពេញ) មិនដែលបង្ហាញនៅក្នុងល្បែង Pipes ដែលបានបង្កើតឡើងទេ ដោយចេតនា — ព្រោះបំណែកបួនទិសមើលទៅដូចគ្នាបេះបិទគ្រប់ការបង្វិលទាំងអស់ ដូច្នេះវាមិនអាចដាក់ខុសបានឡើយ ដែលធ្វើឱ្យការបង្វិលប្រអប់នោះឥតន័យ។ ការកំណត់ចំណុចតភ្ជាប់អតិបរមាបីក្នុងមួយប្រអប់ធានាថាប្រអប់នីមួយៗលើក្តារជាការសម្រេចចិត្តពិតប្រាកដ។
ច្បាប់
- ការចុចប្រអប់មួយបង្វិលវា ៩០° តាមទ្រនិចនាឡិកា; ការចុចបួនដងនាំវាត្រឡប់ទៅទីតាំងដើមវិញ។
- ចំណុចតភ្ជាប់ត្រូវបានចាត់ទុកជាការតភ្ជាប់ពិតប្រាកដ លុះត្រាតែប្រអប់ទាំងពីរយល់ព្រមគ្នា — ប្រអប់របស់អ្នកត្រូវតែបើកទៅរកប្រអប់ជិតខាង ហើយប្រអប់ជិតខាងនោះក៏ត្រូវតែបើកត្រឡប់មករកអ្នកវិញដែរ។ ចំណុចតភ្ជាប់ដែលចង្អុលទៅប្រអប់ជិតខាងដែលមិនបានបើកត្រឡប់មកវិញ គឺជាចុងបើកចោលដែលព្យួរនៅទទេ មិនមែនជាការតភ្ជាប់ទេ។
- ចំណុចតភ្ជាប់មិនអាចចង្អុលទៅក្រៅគែមក្តារបានឡើយ។ ប្រអប់ណាដែលមានចំណុចតភ្ជាប់ចង្អុលទៅព្រំដែន នៅតែមិនទាន់ត្រូវបានដាក់ត្រឹមត្រូវនៅឡើយទេ។
- ល្បែងត្រូវបានដោះស្រាយលុះត្រាតែប្រអប់ទាំងអស់លើក្តារអាចទៅដល់ពីប្រភពទឹកតាមរយៈខ្សែសង្វាក់នៃការតភ្ជាប់ទៅវិញទៅមក ហើយគ្មានចុងបើកចោលសូម្បីតែមួយកន្លែងណាមួយលើក្តារឡើយ។
- ល្បែងដែលបានបង្កើតឡើងនីមួយៗមានការបង្វិលត្រឹមតែមួយប៉ុណ្ណោះសម្រាប់ប្រអប់នីមួយៗ ដែលបំពេញលក្ខខណ្ឌទាំងអស់ខាងលើ — ចម្លើយត្រឹមត្រូវមានតែមួយគត់ជានិច្ច។
បច្ចេកទេសដោះស្រាយ
- ចាប់ផ្តើមពីប្រភពទឹក។ បង្វិលប្រអប់ប្រភពទឹក និងប្រអប់ជិតខាងផ្ទាល់របស់វាមុន — អ្វីៗដែលអ្នកសាងសង់ចុងក្រោយត្រូវតែភ្ជាប់ត្រឡប់តាមរយៈពួកវា ដូច្នេះការធ្វើឱ្យផ្នែកកណ្តាលត្រឹមត្រូវជួយចាក់ឫសសម្រាប់ក្តារទាំងមូល។
- ដោះស្រាយគែម និងជ្រុងមុន។ ប្រអប់ដែលនៅជាប់ព្រំដែនក្តារមិនអាចមានចំណុចតភ្ជាប់ចង្អុលទៅក្រៅបានឡើយ ដែលជាធម្មតាកាត់បន្ថយជម្រើសទិសដៅសមហេតុផលរបស់ប្រអប់គែមភ្លាមៗនៅត្រឹមមួយ ឬពីរប៉ុណ្ណោះ។
- តាមដានចុងបើកចោលព្យួរ។ នៅពេលអ្នកបង្វិលប្រអប់មួយ ដើម្បីឱ្យចំណុចតភ្ជាប់ថ្មីបើកទៅរកប្រអប់ជិតខាងដែលមិនទាន់បង្វិល សូមចាប់អារម្មណ៍ប្រអប់ជិតខាងនោះ — វាឥឡូវនេះមានគន្លឹះខ្លាំងអំពីទិសដៅដែលវាត្រូវងាកទៅ ដើម្បីទទួលការតភ្ជាប់នោះ ជាជាងបណ្តោយឱ្យវាព្យួរនៅទទេ។
- ប្រើប្រាស់ការបន្លិចជាក់ស្តែងឱ្យមានប្រយោជន៍។ ផ្នែកនៃបណ្តាញដែលភ្លឺ និងបានភ្ជាប់រួចហើយ គឺជាភស្តុតាងនៃវឌ្ឍនភាពរបស់អ្នក៖ ប្រសិនបើប្រអប់ដែលអ្នកទើបតែបានបង្វិលមិនភ្លឺ នោះមានន័យថាវា ឬប្រអប់ជិតខាងណាមួយរបស់វា នៅតែមិនទាន់តម្រឹមត្រឹមត្រូវនៅតាមខ្សែសង្វាក់ត្រឡប់ទៅប្រភពទឹកនៅឡើយទេ។
- រក្សាទុកបំណែកបីមុខសម្រាប់ចុងក្រោយបំផុតលើសាខាមួយ។ បំណែកបីមុខបំបែកលំហូរជាបីទិស ដូច្នេះជាធម្មតាវាងាយស្រួលជាងក្នុងការស្វែងយល់ដៃទាំងពីរដែលសាមញ្ញជាងជុំវិញវាមុនសិន ហើយបណ្តោយឱ្យទិសដៅត្រឹមត្រូវរបស់បំណែកបីមុខនោះលេចធ្លោចេញពីអ្វីដែលប្រអប់ជិតខាងទាមទាររួចហើយ។
ការគ្រប់គ្រង
ចុច ឬចុចលើប្រអប់ណាមួយដើម្បីបង្វិលវា ៩០° តាមទ្រនិចនាឡិកា; បន្តចុចដើម្បីវិលជុំកាត់ទិសដៅដែលអាចទៅរួចទាំងអស់របស់វា។ គ្មានសកម្មភាពសម្គាល់ ឬមិនធ្វើវិញដាច់ដោយឡែកឡើយ — រាល់ការចុចនីមួយៗធ្វើឱ្យប្រតិកម្មបង្វិលកើតឡើងភ្លាមៗ ហើយការបន្លិចការតភ្ជាប់ជាក់ស្តែងបង្ហាញអ្នកភ្លាមៗថាតើការបង្វិលនោះមានប្រយោជន៍ដែរឬទេ។ ប្រើប៊ូតុងល្បែងថ្មីនៅពេលណាក៏បានដើម្បីបង្កើតក្តារថ្មីនៅកម្រិតលំបាកបច្ចុប្បន្នរបស់អ្នក ប្រើប៊ូតុងប្រចាំថ្ងៃដើម្បីផ្ទុកល្បែងរួមរបស់ថ្ងៃនេះ ហើយប្រើកម្មវិធីជ្រើសរើសទំហំដើម្បីប្តូររវាងក្តារ ៥×៥, ៧×៧ និង ៩×៩។
ល្បែងប្រចាំថ្ងៃ
ប៊ូតុងប្រចាំថ្ងៃផ្ទុកល្បែងពិសេសដែលបានបង្កើតឡើងពីកាលបរិច្ឆេទថ្ងៃនេះ ដូច្នេះអ្នកលេងគ្រប់រូបដែលចុចប្រចាំថ្ងៃនៅថ្ងៃប្រតិទិន UTC ដូចគ្នា នឹងទទួលបានក្តារដូចគ្នាបេះបិទដើម្បីដោះស្រាយ — វិធីយុត្តិធម៌ក្នុងការប្រៀបធៀបពេលវេលា និងពិន្ទុជាមួយមិត្តភក្តិ។ ល្បែងប្រចាំថ្ងៃប្តូរដោយស្វ័យប្រវត្តិនៅពាក់កណ្តាលអធ្រាត្រ UTC ហើយវាឯករាជ្យពីក្តារល្បែងថ្មីដែលអាចលេងបានឥតកំណត់ ដែលប្រើគ្រាប់ពូជចៃដន្យថ្មីរាល់ពេលអ្នកចុចប៊ូតុងនោះ។
ការគិតពិន្ទុ និងតារាងចំណាត់ថ្នាក់
ពិន្ទុរបស់អ្នកត្រូវបានគណនានៅពេលបណ្តាញភ្ជាប់គ្នាពេញលេញដោយគ្មានចុងបើកចោល៖ ពិន្ទុ = ១០០០០ − វិនាទី × ៥ − កំហុស × ២០០។ ការដោះស្រាយលឿន និងគ្មានកំហុសទទួលបានពិន្ទុជិតបំផុតទៅនឹងចំនួនអតិបរមា ១០០០០; រាល់វិនាទីលើនាឡិកាកាត់បន្ថយ ៥ ពិន្ទុ ហើយរាល់កំហុសម្តងៗ — ការបង្វិលប្រអប់ចេញពីទិសដៅត្រឹមត្រូវរបស់វា បន្ទាប់ពីវាបាននៅត្រឹមត្រូវរួចហើយ — កាត់បន្ថយ ២០០ ពិន្ទុ។ លទ្ធផលត្រូវបានកំណត់ចន្លោះពី ១ ដល់ ៩៩,៩៩៩ ហើយត្រូវបានកត់ត្រាដាច់ដោយឡែកសម្រាប់កម្រិតលំបាកនីមួយៗ ដូច្នេះទំហំក្តារនីមួយៗមានតារាងចំណាត់ថ្នាក់ផ្ទាល់ខ្លួន។
សំណួរដែលសួរញឹកញាប់
តើល្បែង Pipes នីមួយៗមានចម្លើយត្រឹមតែមួយគត់ដែរឬទេ?
បាទ/ចាស។ កម្មវិធីបង្កើតបង្កើតបណ្តាញបំពង់ជាមែកធាងសាយភាយចៃដន្យ (spanning tree) លាយច្របល់ទិសដៅរបស់ប្រអប់នីមួយៗ រួចដំណើរការកម្មវិធីដោះស្រាយពិសេសដែលស្វែងរកបន្សំដែលអាចទៅរួចទាំងអស់នៃការបង្វិលប្រអប់ ហើយរាប់ថាតើមានប៉ុន្មានបន្សំដែលបង្កើតបានក្តារដែលភ្ជាប់គ្នាពេញលេញ និងគ្មានចុងបើកចោល។ ល្បែងមួយត្រូវបានផ្តល់ជូនអ្នកលុះត្រាតែចំនួននោះត្រឡប់ជាមួយពិតប្រាកដ; ល្បែងណាដែលមានការរៀបចំត្រឹមត្រូវច្រើនជាងមួយ ត្រូវបានបោះបង់ចោល ហើយក្តារថ្មីមួយត្រូវបានបង្កើតឡើងជំនួសវិញ។
ហេតុអ្វីបានជាល្បែងមិនទាន់ចប់ ទោះបីអ្វីៗហាក់ដូចជាភ្ជាប់គ្នាហើយក៏ដោយ?
ការភ្ជាប់គ្នាគ្រាន់តែជាពាក់កណ្តាលនៃលក្ខខណ្ឌឈ្នះប៉ុណ្ណោះ។ ពាក់កណ្តាលទៀតគឺត្រូវតែគ្មានចុងបើកចោលនៅកន្លែងណាមួយលើក្តារឡើយ៖ គ្មានចំណុចតភ្ជាប់ណាមួយអាចចង្អុលទៅក្រៅគែមក្តារបានទេ ហើយក៏គ្មានចំណុចតភ្ជាប់ណាមួយអាចចង្អុលទៅប្រអប់ជិតខាងដែលមិនបានបើកត្រឡប់មកវិញដែរ។ ចំណុចតភ្ជាប់ដែលចង្អុលទៅកន្លែងទទេ ឬទៅប្រអប់ជិតខាងដែលបិទជិត គឺជាចំណុចលេចមួយ ហើយល្បែងនឹងមិនកត់ត្រាថាឈ្នះឡើយ រហូតដល់ចំណុចលេចទាំងអស់នោះត្រូវបានបិទជិត ទោះបីជាបណ្តាញផ្សេងទៀតបានភ្ជាប់ដល់ប្រភពទឹករួចហើយក៏ដោយ។
តើឧបករណ៍រាប់កំហុសដំណើរការយ៉ាងដូចម្តេច?
កំហុសមួយត្រូវបានរាប់រាល់ពេលដែលការចុចធ្វើឱ្យប្រអប់មួយបង្វិលចេញពីទិសដៅត្រឹមត្រូវចុងក្រោយរបស់វា ប៉ុន្តែលុះត្រាតែប្រអប់នោះនៅត្រឹមត្រូវភ្លាមៗមុនពេលចុច។ ការបង្វិលប្រអប់ដែលខុសរួចទៅជាទិសដៅខុសមួយផ្សេងទៀត មិនរាប់ជាកំហុសបន្ថែមទេ ហើយការបង្វិលប្រអប់ត្រឡប់ទៅទិសដៅត្រឹមត្រូវក៏មិនរាប់ជាកំហុសដែរ — មានតែពេលដែលអ្នកចាកចេញពីទីតាំងត្រឹមត្រូវប៉ុណ្ណោះដែលត្រូវផាកពិន្ទុ ដែលធ្វើឱ្យការរាប់សាមញ្ញ និងអត់ធ្មត់ចំពោះការចុចសាកល្បងលើប្រអប់ដែលអ្នកមិនទាន់ដោះស្រាយ។
តើពិន្ទុរបស់ខ្ញុំត្រូវបានគណនាយ៉ាងដូចម្តេច?
ពិន្ទុ = ១០០០០ − វិនាទី × ៥ − កំហុស × ២០០ កំណត់ចន្លោះពី ១ ដល់ ៩៩,៩៩៩។ ការដោះស្រាយបានលឿន និងគ្មានកំហុសនាំអ្នកទៅជិតបំផុតទៅនឹងអតិបរមា ១០០០០; រាល់វិនាទីដែលអ្នកចំណាយ និងរាល់កំហុសដែលអ្នកប្រព្រឹត្ត កាត់បន្ថយពិន្ទុពីចំនួនសរុប។ ពិន្ទុត្រូវបានរក្សាទុកដាច់ដោយឡែកតាមកម្រិតលំបាក ដូច្នេះក្តារ ៥×៥, ៧×៧ និង ៩×៩ នីមួយៗមានតារាងចំណាត់ថ្នាក់ផ្ទាល់ខ្លួនសម្រាប់ឡើង។
តើគួរចាប់ផ្តើមជាមួយទំហំក្តារមួយណា?
ចាប់ផ្តើមជាមួយក្តារ ៥×៥ (ងាយ) ដើម្បីស្គាល់ពីរបៀបដែលចំណុចតភ្ជាប់ និងការបន្លិចជាក់ស្តែងដំណើរការ។ ឡើងទៅ ៧×៧ (មធ្យម) នៅពេលការបង្វិលប្រអប់ទៅត្រឹមត្រូវមានអារម្មណ៍លឿន និងធម្មជាតិ ហើយប្រកួតជាមួយក្តារ ៩×៩ (ពិបាក) នៅពេលអ្នកចង់បានបណ្តាញពេញលេញជាមួយបំណែកបីមុខ និងសាខាវែងជាងសម្រាប់រៀបចំផែនការ។ ទំហំនីមួយៗតាមដានពិន្ទុល្អបំផុតរបស់ខ្លួន ដូច្នេះតែងតែមានកំណត់ត្រាផ្ទាល់ខ្លួនថ្មីៗសម្រាប់តាមរក។
តើល្បែងប្រចាំថ្ងៃជាអ្វី ហើយខុសពីល្បែងថ្មីយ៉ាងដូចម្តេច?
ល្បែងប្រចាំថ្ងៃត្រូវបានបង្កើតឡើងពីកាលបរិច្ឆេទ UTC បច្ចុប្បន្ន ដូច្នេះវាជាក្តារដូចគ្នាបេះបិទសម្រាប់អ្នកលេងគ្រប់រូបដែលបើកវានៅថ្ងៃប្រតិទិននោះ — បញ្ហាប្រឈមរួមមួយដែលអ្នកអាចប្រៀបធៀបកំណត់ត្រា និងពេលវេលាបាន។ ផ្ទុយទៅវិញ ល្បែងថ្មីទាញយកគ្រាប់ពូជចៃដន្យថ្មីរាល់ពេលអ្នកចុចវា ដូច្នេះវាជាក្តារខុសគ្នា និងអាចលេងឡើងវិញបានឥតកំណត់ តាមកម្រិតលំបាកដែលអ្នកជ្រើសរើស។
តើខ្ញុំអាចលេងក្រៅបណ្តាញបានទេ?
បាទ/ចាស។ នៅពេលទំព័របានផ្ទុករួច ការបង្កើតល្បែងថ្មី ការត្រួតពិនិត្យការបង្វិលរបស់អ្នក ការតាមដាននាឡិកា និងការគណនាពិន្ទុរបស់អ្នកទាំងអស់កើតឡើងទាំងស្រុងនៅក្នុងកម្មវិធីរុករករបស់អ្នក ដោយមិនចាំបាច់មានការទំនាក់ទំនងទៅម៉ាស៊ីនមេឡើយ។ ពិន្ទុចំណាត់ថ្នាក់ដែលទទួលបានខណៈពេលក្រៅបណ្តាញ ត្រូវបានរក្សាទុកនៅលើឧបករណ៍របស់អ្នក ហើយបញ្ចូលឡើងវិញដោយស្វ័យប្រវត្តិនៅពេលបន្ទាប់ដែលអ្នកភ្ជាប់អ៊ីនធឺណិត និងបានចូលគណនី។