ទឹកជំនន់ពណ៌

របៀបលេងទឹកជំនន់ពណ៌

ទឹកជំនន់ពណ៌គឺជាល្បែងផ្គុំបែប flood-fill ដែលមើលទៅងាយ ប៉ុន្តែជ្រៅជាងការគិត។ ក្តារចាប់ផ្តើមជាបំណះក្រឡាពណ៌ច្របូកច្របល់ ហើយអ្នកកាន់កាប់តែទឹកដីមួយប៉ុណ្ណោះ៖ ដុំក្រឡាតភ្ជាប់គ្នានៅជ្រុងឆ្វេងខាងលើ។ រាល់ជំហាន អ្នកជ្រើសពណ៌មួយ ទឹកដីទាំងមូលរបស់អ្នកលាបជាពណ៌នោះភ្លាមៗ ហើយក្រឡាជិតខាងណាដែលមានពណ៌នោះស្រាប់ ត្រូវស្រូបចូលទឹកដីរបស់អ្នក។ ចក្រភពរបស់អ្នករាលដាលដូចថ្នាំលាបកំពប់ — ប៉ុន្តែនាឡិកានៃជំហានកំពុងរាប់ថយក្រោយ។ ជន់លិចក្តារទាំងមូលឱ្យជាពណ៌តែមួយមុនជំហានអស់ អ្នកឈ្នះ; ដល់ដែនកំណត់ដោយសល់ក្រឡារឹងចចេសមួយក៏ចាញ់ដែរ។ ក្តារនីមួយៗបង្កើតដោយចៃដន្យ កម្រិតនីមួយៗមានតារាងចំណាត់ថ្នាក់ផ្ទាល់ខ្លួន ហើយល្បែងទាំងមូលដំណើរការក្រៅបណ្តាញក្នុងកម្មវិធីរុករក។

គោលដៅ

ធ្វើឱ្យគ្រប់ក្រឡាលើក្តារមានពណ៌ដូចគ្នាក្នុងដែនកំណត់ជំហាន។ អ្នកចាប់ផ្តើមកាន់កាប់តែក្រឡាជ្រុងឆ្វេងខាងលើ និងក្រឡាពណ៌ដូចគ្នាដែលតភ្ជាប់នឹងវា។ ការជ្រើសពណ៌នីមួយៗចំណាយមួយជំហានគត់ ដូច្នេះល្បែងផ្គុំគឺរកលំដាប់លាបខ្លីបំផុតដែលលេបក្តារទាំងមូល។

ក្តារ និងកម្រិត

ងាយគឺក្តារ 10×10 ជាមួយ 6 ពណ៌ និង 25 ជំហាន; មធ្យមគឺ 14×14 ជាមួយ 6 ពណ៌ និង 30 ជំហាន; ពិបាកគឺ 18×18 ជាមួយ 8 ពណ៌ និងត្រឹមតែ 40 ជំហាន។ ក្តារធំ និងពណ៌ច្រើនមានន័យថាខ្សែសង្វាក់ជំនន់វែងជាង ដូច្នេះកន្លែងសម្រាប់កំហុសរួមតូចយ៉ាងលឿន។ ក្រឡានីមួយៗក៏មាននិមិត្តសញ្ញារូបរាងតូចត្រូវនឹងពណ៌របស់វា — ចំណុច ត្រីកោណ ការ៉េ ផ្កាយ ជាដើម — ដូច្នេះក្តារនៅតែអានបានទោះអ្នកមានបញ្ហាមើលពណ៌ក៏ដោយ។ ឧបករណ៍រាប់ជំហាននៅសល់ និងនាឡិកានៅពីលើក្តារ; នាឡិកាចាប់ផ្តើមនៅជំហានដំបូងរបស់អ្នក។

ដំណើរការនៃមួយជំហាន

• ទឹកដីរបស់អ្នកគឺក្រុមក្រឡាដែលតភ្ជាប់នឹងជ្រុងឆ្វេងខាងលើ ហើយមានពណ៌ដូចវា។ ក្រឡាក្នុងទឹកដីបង្ហាញនិមិត្តសញ្ញាភ្លឺជាង ដើម្បីឱ្យឃើញទឹកដីរបស់អ្នកភ្លាមៗ។
• ជ្រើសពណ៌ដោយប្រើប៊ូតុងធំក្រោមក្តារ ដោយចុចគ្រាប់ចុចលេខ 1–8 ឬដោយចុចក្រឡាណាមួយលើក្តារ ដើម្បីជ្រើសពណ៌ក្រឡានោះ។
• ទឹកដីទាំងមូលរបស់អ្នកលាបជាពណ៌ដែលជ្រើស បន្ទាប់មកស្រូបភ្លាមៗគ្រប់ក្រឡាជាប់គ្នាតាមទិសកែង (លើ ក្រោម ឆ្វេង ស្តាំ — មិនរាប់ទ្រេត) ដែលមានពណ៌នោះស្រាប់ រួមទាំងក្រឡាដែលតភ្ជាប់នឹងពួកវា។
• ការជ្រើសពណ៌ដែលទឹកដីរបស់អ្នកមានស្រាប់ មិនត្រូវបានអនុញ្ញាតទេ — ល្បែងបដិសេធវា ហើយគ្មានជំហានចំណាយ ដូច្នេះការចុចពីរដងច្រឡំមិនដែលខ្ជះខ្ជាយជំហានឡើយ។
• ការជ្រើសត្រឹមត្រូវនីមួយៗចំណាយមួយជំហាន មិនថាវាស្រូបហាសិបក្រឡា ឬគ្មានមួយក៏ដោយ។ តាមដានឧបករណ៍រាប់ជំហាននៅសល់៖ ពេលវាប្រែក្រហម អ្នកនៅតំបន់គ្រោះថ្នាក់ហើយ។ «ល្បែងថ្មី» សាប់ក្តារឡើងវិញបានគ្រប់ពេល។

ឈ្នះ និងចាញ់

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

របៀបគិតពិន្ទុ

ពិន្ទុ = ជំហាននៅសល់ × 500 + ចំនួនក្រឡាលើក្តារ − វិនាទីដែលប្រើ កំណត់ចន្លោះ 1 និង 99,999 ហើយមានតែការឈ្នះទេដែលបានពិន្ទុ។ ជំហានមិនបានប្រើគ្របដណ្តប់រូបមន្ត៖ រាល់ជំហានដែលសន្សំបានមានតម្លៃ 500 ពិន្ទុ ខណៈចំនួនក្រឡា (100, 196 ឬ 324) ជាប្រាក់រង្វាន់ថេរដែលផ្តល់ដល់ក្តារធំ ហើយវិនាទីនីមួយៗកាត់មួយពិន្ទុបន្តិចៗ។ ឧទាហរណ៍៖ បញ្ចប់កម្រិតពិបាកដោយសល់ 6 ជំហានក្នុង 90 វិនាទី បាន 6×500 + 324 − 90 = 3,234 ពិន្ទុ។ ការឈ្នះកម្រិតងាយប្រកបដោយប្រសិទ្ធភាព អាចឈ្នះការឈ្នះកម្រិតពិបាកមិនប្រណីត ប៉ុន្តែលេខធំៗស្ថិតនៅការគ្រប់គ្រងកម្រិតពិបាកដោយសល់ជំហានច្រើន។

យុទ្ធសាស្ត្រជំនន់ដែលឈ្នះល្បែង

• ធ្វើដំណើរឆ្ពោះទៅដុំពណ៌ធំបំផុត។ មុនការជ្រើសនីមួយៗ អង្កេតរកដុំពណ៌តែមួយធំបំផុតក្បែរព្រំដែនរបស់អ្នក ហើយដឹកនាំទឹកដីឱ្យការជ្រើសមួយពេលអនាគតលេបវាទាំងដុំ — ការស្រូបយក្សម្តង ល្អជាងបីដងតូចៗ។
• គិតពីរជំហានទៅមុខ មិនមែនមួយទេ។ ជម្រើសល្អបំផុតច្រើនតែមិនមែនពណ៌ដែលប៉ះអ្នកច្រើនបំផុតឥឡូវនេះទេ ប៉ុន្តែជាពណ៌ដែលតម្រង់ព្រំដែនរបស់អ្នកទល់នឹងដុំយក្សដែលអាចយកបានវេនក្រោយ។ ភ្ជាប់ការជ្រើសរបស់អ្នកដូចជាកុំបូ។
• ទុកជ្រុងចុងក្រោយ។ ជ្រុងឆ្ងាយៗចំណាយជំហានដើម្បីទៅដល់ ហើយកម្រដោះសោអ្វីនៅពីក្រោយវា។ ពង្រីកតាមកណ្តាលមុន — ទឹកដីកណ្តាលប៉ះអ្នកជិតខាងច្រើនបំផុត និងរក្សាជម្រើសទាំងអស់បើកចំហ; ជ្រុងនឹងធ្លាក់ដោយស្វ័យប្រវត្តិនៅចុងល្បែង។
• រាប់ពណ៌នៅចុងល្បែង។ ពេលសល់តែប៉ុន្មានដុំ ចំនួនជំហានអប្បបរមាគឺគ្រាន់តែជាចំនួនពណ៌ផ្សេងគ្នាដែលនៅសល់ — ជ្រើសតាមលំដាប់ដែលបញ្ចូលដុំច្រើនបំផុតក្នុងមួយជំហាន ហើយកុំចំណាយពីរជំហានលើអ្វីដែលមួយអាចធ្វើបាន។
• ជៀសវាងជម្រើសលោភលន់ដែលបានត្រឹមបន្ទះព្រំដែនស្តើង ខណៈដុំធំរង់ចាំនៅចម្ងាយមួយជំហាន។ បើពណ៌ពីរនឹងស្រូបបានប្រហាក់ប្រហែលគ្នាឥឡូវនេះ ជ្រើសពណ៌ដែលការស្រូបរបស់វាបន្តរុញព្រំដែនរបស់អ្នកទៅតំបន់ធំបន្ទាប់ផងដែរ។

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