ការស្វែងរក shuvo777 និងម៉ូដែលស៊ីមុយឡាស្យុងដើមរបស់យើង
shuvo777 គឺជាប្រធានបទនៃការស្វែងរកក្នុងការណែនាំឯករាជ្យនេះ។ មិនមានអត្តសញ្ញាណអាជីវកម្ម អាសយដ្ឋានផ្លូវការ កម្មវិធី អាជ្ញាប័ណ្ណ ការគាំទ្រ ឬសេវាហិរញ្ញវត្ថុណាមួយត្រូវបានបង្កើតឡើងនៅទីនេះទេ។ Tour Detour គឺជាម៉ូដែលស៊ីមុយឡាស្យុងកាក់ស៊ីមុយឡាស្យុងដើមរបស់យើង មិនមែនជាការចម្លងពាណិជ្ជកម្ម ឬការសាកល្បងកម្មវិធីខាងក្រៅទេ។
ទម្ងន់គែមឯករាជ្យប្រាំបីលើកំពូលបួន
គែមទាំងប្រាំមួយនៃក្រាហ្វ K4 ដែលមានទិសដៅទ្វេ (undirected complete graph) ទទួលបានទម្ងន់ដោយឯករាជ្យ និងមានការចែកចាយស្មើៗគ្នាលើចំនួន 1, 2, 3, 4។ កម្មវិធីគណនាផលបូកអប្បបរមារវាងវដ្ត Hamiltonian បីដែលខុសគ្នា និងផលបូកអប្បបរមារវាងដើមឈើ Spanning ចំនួន 16។ ស្ថានភាពដើម (Raw score)=max(0,ផលបូកវដ្តអប្បបរមា−ផលបូកដើមឈើអប្បបរមា−3)។ វាប្រើផលបូកវដ្តអប្បបរមា មិនមែនអតិបរមាទេ។ អ្នកលេងមិនបានជ្រើសរើសផ្លូវ ឬទម្ងន់ទេ។ ទម្ងន់ទាំងមូលនៃក្រាហ្វត្រូវបានចាប់យកជាថ្លៃស្ទេកមួយ។
វដ្ត Hamiltonian ឆ្លងកាត់កំពូលទាំងបួន និងត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ ដើមឈើ Spanning ភ្ជាប់កំពូលទាំងបួនដោយប្រើគែមបី និងគ្មានវដ្ត។ តម្លៃអប្បបរមាទាំងពីរត្រូវបានគណនាដាច់ដោយឡែកពីគ្នាលើក្រាហ្វដែលមានទម្ងន់ដូចគ្នា។ គែមឯករាជ្យចំនួនប្រាំមួយ មិនមែនជាភ្នាល់ជួរឯករាជ្យចំនួនប្រាំមួយទេ។
ប្រសិនបើទម្ងន់ទាំងប្រាំមួយស្មើនឹង 1 ផលបូកវដ្តអប្បបរមា 4 និងផលបូកដើមឈើ 3 ផ្តល់ពិន្ទុ 0។ ប្រសិនបើទម្ងន់ទាំងប្រាំមួយស្មើនឹង 4 ផលបូក 16 និង 12 ផ្តល់ពិន្ទុ 1។ ការរាប់បញ្ជីធ្វើឡើងដោយស្វ័យប្រវត្តិ; មិនមានជំនាញបង្រួម (optimization skill) ការបង្វិលឡើងវិញ (reroll) ឬការដកសាច់ប្រាក់មុនពេល (early cashout) ដែលផ្លាស់ប្តូរលទ្ធផលទេ។
ពិន្ទុ 0, 1, 2, 3, 4 កើតឡើង 1894, 1862, 284, 52, 4 ដងរៀងគ្នា។ មានលទ្ធផលវិជ្ជមានចំនួន 2202 និងសូន្យចំនួន 1894។ ការផ្លាស់ប្តូរម៉ូដ (Mode changes) រក្សាប្រេកង់វិជ្ជមាន។ ក្រេឌីតសុទ្ធជាចំនួនវិជ្ជមានអាចតិចជាងស្ទេក។
សម្រាប់ p=1,2,3 មេគុលសុទ្ធ=0.96*rawScore^p/mean(rawScore^p)។ មធ្យមភាពពិតប្រាកដគឺ 0.63525390625, 0.86181640625, 1.41455078125។ ម៉ូដនីមួយៗមានក្រេឌីតសុទ្ធមធ្យមភាព 96% ដែលមិនមែនជាប្រេកង់ឈ្នះ ប្រាក់ចំណេញសុទ្ធ ឬការធានាស្បែកជើងចុងក្រោយទេ។ សូន្យនៅតែជាសូន្យ។ ដឺក្រេ (Powers) មិនមែនជាការគុណនឹង 2 ឬ 3 នោះទេ។ ចាប់យកម៉ូដមុនពេលគូរ មិនមែនបន្ទាប់ពីគណនាពិន្ទុទេ។
ស្ទេកទាំងមូល និងម៉ូដត្រូវបានចាប់មុនពេលគូរ ដោយមានការកាត់បន្ថយមួយដង។ ការសម្របសម្រួល (Settlement) ចំណាយពេល 480ms។ ការកំណត់ និងការបំពេញឡើងវិញត្រូវបានចាក់សោអំឡុងពេលសម្របសម្រួល និងជួរអូតូម៉ាទិចសកម្ម។ ការកំណត់ស្វ័យប្រវត្តិកំណត់យ៉ាងច្រើនបំផុត 10 ជុំ ដោយមានលំនឹងគ្រប់គ្រាន់។ ការឈប់ (Stop) បោះបង់ជុំអនាគតខណៈដែលជុំបច្ចុប្បន្នកំពុងសម្របសម្រួល។ គ្មានការដកសាច់ប្រាក់មុនពេល ការជ្រើសរើសផ្លូវ ឬការបង្វិលឡើងវិញទេ។
កាតព្វកិច្ចក្នុងកម្មវិធីរុករកថ្មីចាប់ផ្តើមនៅ 1000 កាក់ស្មាន់។ លំនឹងចំនួនគត់ដែលបានសម្របសម្រួល និងការផ្ទេរការបង់ប្រាក់ប្រភាគត្រូវបានរក្សាទុកក្នុង localStorage។ ក្រេឌីតសុទ្ធមួយត្រូវបានបន្ថែមទៅលើប្រភាគដែលបានរក្សាទុក; ផ្នែកចំនួនគត់ត្រូវបានបញ្ចូលក្រេឌីត ហើយប្រភាគដែលនៅសល់ត្រូវបានផ្ទេរទៅមុខ។ កាក់ទាំងនេះគ្មានតម្លៃសាច់ប្រាក់ ការដាក់ប្រាក់ ការដកប្រាក់ ឬពានរង្វាន់ទេ។ ការផ្ទុកទុកសម្រាប់កម្មវិធីរុករកនេះ និងប្រភពនេះ មិនមែនសម្រាប់គណនី ឬលំនឹងការទូទាត់ខាងក្រៅទេ។
មានតែលំនឹងស្ងប់ស្ងាត់ដែលតិចជាងដប់ប៉ុណ្ណោះដែលផ្តល់ការបំពេញឡើងវិញដោយឥតគិតថ្លៃ។ ការចុចលើវាដាក់លំនឹងទៅ 1000; វាមិនបន្ថែម 1000 ទៅលើលំនឹងដែលមានស្រាប់ទេ។ ការផ្ទេរប្រភាគត្រូវបានរក្សាទុក។ ការបំពេញឡើងវិញមិនអាចប្រើបានអំឡុងពេលសម្របសម្រួល ឬជួរស្វ័យប្រវត្តិសកម្មទេ។ ការផ្លាស់ប្តូរស្ទេកមិនអាចបង្ខំឱ្យបំពេញឡើងវិញខណៈដែលលំនឹងស្មើ 10 ឬច្រើនជាងនេះទេ។ លំនឹងសូន្យដែលបានរក្សាទុកពីមុននៅតែជាសូន្យបន្ទាប់ពីការផ្ទុកឡើងវិញ រហូតដល់អ្នកប្រើចុចលើការបំពេញឡើងវិញដែលមាន។
ការផ្ទុកឡើងវិញរក្សាលំនឹងដែលបានរក្សាទុក និងការផ្ទេរប្រភាគ នៅពេលដែលការផ្ទុកទុកកម្មវិធីរុករកនៅតែមាន។ ការគូរកាត់បន្ថយស្ទេកមុនពេលការរចនាសម្ព័ន្ធសម្របសម្រួលខ្លី៖ ការចាកចេញ ឬផ្ទុកឡើងវិញអំឡុងពេលរចនាសម្ព័ន្ធនេះដែលមិនទាន់បញ្ចប់អាចបាត់បង់ក្រេឌីតរង់ចាំរបស់វា។ ការផ្ទុកឡើងវិញបន្ទាប់ពីសម្របសម្រួលរក្សាលទ្ធផលដែលបានបញ្ចប់។ ការសម្រួលកាស (Cache) តែមួយមុខអាចមិនលុប localStorage ទេ; ការលុបការផ្ទុកទុកគេហទំព័រអាចលុបកាតព្វកិច្ច។ ការប្រើប្រាស់ឯកជន និងការកំណត់កម្មវិធីរុករកអាចផ្លាស់ប្តូរភាពអាចមាននៃការផ្ទុកទុក និងការរក្សាទុក។
វិធីសាស្ត្រជាក់លាក់ និងអត្រាប្រាក់ចំណេញសរុបដែលរំពឹងទុក
សម្រាប់ p=1,2,3 មេគុណប្រាក់ចំណេញសរុប=0.96*rawScore^p/mean(rawScore^p)។ តម្លៃមធ្យមជាក់លាក់គឺ 0.63525390625, 0.86181640625, 1.41455078125។ រាល់របៀបនីមួយៗមានប្រាក់ឥណទានសរុបដែលមិនបង្គត់ 96% ដែលរំពឹងទុក មិនមែនជាប្រេកង់ការឈ្នះ ប្រាក់ចំណេញសុទ្ធ ឬការធានាស្បែកត្រជាក់ចុងក្រោយទេ។ សូន្យនៅតែជាសូន្យ។ ដំណាក់កាលមិនមែនជាការគុណនឹង 2 ឬ 3 ទេ។ ចាប់យករបៀបមុនពេលគូសប្លង់ មិនមែនក្រោយពេលគណនាពិន្ទុទេ។
ការស្នើសុំ និងកម្រិតឯកជនភាព
ហ្គេមនេះមិនត្រូវការការចុះឈ្មោះ ឬទម្រង់ទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទោះជាយ៉ាងណាក៏ដោយ វាមិនមានន័យថាមិនមានការដំណើរការទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទំព័រទាមទារ Google Fonts និងកន្ត្រក Statinside; ការផ្ទុក បណ្តាញ CDN និងការស្នើសុំរបស់ភាគីទីបីអាចបង្ហាញអាសយដ្ឋាន IP ព័ត៌មានឧបករណ៍ URL និងពេលវេលាស្នើសុំ។ រយៈពេលរក្សាទុកជាក់លាក់ អាយុកាលកូឌី ការអនុវត្តការភ្ជាប់ និងភាពមិនបង្ហាញអត្តសញ្ញាណ មិនទាន់ត្រូវបានបង្កើតឡើងដោយឯករាជ្យនៅទីនេះទេ។ យើងមិនមានការធានាថាទិន្នន័យបច្ចេកទេសមិនអាចកំណត់អត្តសញ្ញាណ ឬភ្ជាប់ទៅនឹងបុគ្គលបានទេ។
ការផ្ទៀងផ្ទាត់របស់យើងផ្ទៀងផ្ទាត់តែការគណនាប្លង់ប៉ុណ្ណោះ
ការរាប់បញ្ជីប្លង់ទម្ងន់ 4096 ផ្ទៀងផ្ទាត់ Tour Detour និងការធ្វើឱ្យប្រក្រតីប៉ុណ្ណោះ។ វាមិនបង្កើតអាជីវកម្មខាងក្រៅ កម្មវិធីអាព្រីស អាជ្ញាប័ណ្ណ ឯកជនភាព សមត្ថភាពហិរញ្ញវត្ថុ ការអនុញ្ញាតច្បាប់ ឬគណិតវិទ្យាហ្គេមពាណិជ្ជកម្មទេ។ ឈ្មោះ រូបភាពស្គាល់ច្បាស់ HTTPS អាយុកាលវិស័យ និងចំណាត់ថ្នាក់ស្វែងរកមិនបង្កើតអត្តសញ្ញាណអាជីវកម្មទេ។
សំណួរដែលគេសួរញឹកញាប់
សំណួរ Shuvo777 និងម៉ូដែលស្រដីម៉ូរបឋមរបស់យើង?
Shuvo777 គឺជាប្រធានបទស្វែងរកនៃការណែនាំឯករាជ្យនេះ។ មិនមានអត្តសញ្ញាណអាជីវកម្ម អាសយដ្ឋានផ្លូវការ កម្មវិធីអាព្រីស អាជ្ញាប័ណ្ណ ការគាំទ្រ ឬសេវាកម្មហិរញ្ញវត្ថុដែលត្រូវបានបង្កើតនៅទីនេះទេ។ Tour Detour គឺជាម៉ូដែលស្រដីម៉ូប្រាក់កាក់ស្មាន់របស់យើង មិនមែនជាការចម្លងពាណិជ្ជកម្ម ឬការសាកល្បងកម្មវិធីខាងក្រៅទេ។
ទម្ងន់គែមឯករាជ្យប្រាំបីនៅលើកំពូលបួន?
គែមទាំងប្រាំពីរនៃក្រាហ្វ K4 ដែលជាប្រភេទ undirected complete graph ទទួលបានទម្ងន់ឯករាជ្យដោយមានការចែកចាយស្មើៗគ្នាលើតម្លៃ 1, 2, 3, 4។ កម្មវិធីគណនាតម្លៃសរុបអប្បបរមារវាងវដ្ត Hamiltonian បីដែលខុសគ្នា និងតម្លៃសរុបអប្បបរមារវាងដើមឈើ spanning ចំនួន 16។ ស្ថិតិដើម = max(0, តម្លៃសរុបវដ្តអប្បបរមា − តម្លៃសរុបដើមឈើអប្បបរមា − 3)។ វាប្រើតម្លៃសរុបវដ្តអប្បបរមា មិនមែនអតិបរមាទេ។ អ្នកលេងមិនជ្រើសរើសផ្លូវ ឬទម្ងន់ទេ។ ការចាប់យកភាគហ៊ុនមួយពេញលេញគឺជាតម្លៃនៃក្រាហ្វ។
តើវដ្ត និងដើមឈើប្រើប្រាស់លក្ខខណ្ឌខុសគ្នាដែរឬទេ?
វដ្ត Hamiltonian ឆ្លងកាត់កំពូលទាំងបួន និងត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ ដើមឈើ spanning ភ្ជាប់កំពូលទាំងបួនដោយប្រើគែមបី និងគ្មានវដ្ត។ តម្លៃអប្បបរមាទាំងពីរត្រូវបានគណនាដាច់ដោយឡែកពីគ្នាលើក្រាហ្វដែលមានទម្ងន់ដូចគ្នា។ គែមឯករាជ្យចំនួនប្រាំពីរមិនមែនជាភ្នាល់ជួរឯករាជ្យចំនួនប្រាំពីរទេ។
តើទម្ងន់គែមស្មើគ្នាផ្តល់លទ្ធផលខុសគ្នាដែរឬទេ?
ប្រសិនបើទម្ងន់ទាំងប្រាំពីរស្មើនឹង 1 តម្លៃសរុបវដ្តអប្បបរមាគឺ 4 និងតម្លៃសរុបដើមឈើអប្បបរមាគឺ 3 ផ្តល់លទ្ធផល 0។ ប្រសិនបើទម្ងន់ទាំងប្រាំពីរស្មើនឹង 4 តម្លៃសរុបគឺ 16 និង 12 ផ្តល់លទ្ធផល 1។ ការរាប់បញ្ជីគឺស្វ័យប្រវត្តិ; មិនមានជំនាញបង្រួម ឬការបញ្ចេញភាគហ៊ុនមុនពេលដែលផ្លាស់ប្តូរលទ្ធផលទេ។