ប៉មហាណូយ - ប្រើឥតគិតថ្លៃអនឡាញ | FunToolX

បង្គោលបី, បង្គោលឆ្វេងដាក់ថាស N ទំហំខុសៗគ្នាពីក្រោមទៅលើ (ធំបំផុតនៅបាត)។ គោលដៅគឺរើថាសទាំងអស់ទៅបង្គោលស្តាំបំផុត, រាល់លើករើបានតែមួយ, ហើយគ្រប់ពេលថាសធំមិនអាចដាក់លើថាសតូចបានទេ។

ថាស N ត្រូវការយ៉ាងតិច 2^N - 1 ជំហានដើម្បីបញ្ចប់។ ថាស 3 ត្រូវការ 7 ជំហាន, 4 ត្រូវការ 15, 5 ត្រូវការ 31។ វិធីគិតបែប recursion៖ រើថាស N-1 ខាងលើទៅបង្គោលកណ្ដាលមុន, រើថាសធំបំផុតទៅគោលដៅ, ចុងក្រោយរើថាស N-1 ពីកណ្ដាលទៅគោលដៅ។

អូសថាសទៅបង្គោលគោលដៅ, បើល្មើសក្បួន (ថាសធំដាក់លើថាសតូច) នឹងលោតត្រឡប់ដោយស្វ័យប្រវត្តិ។ ឧបករណ៍រាប់ចំនួនជំហានកត់ត្រាចំនួនប្រតិបត្តិការរបស់អ្នក, ប្រកួតថាអាចបញ្ចប់ដោយចំនួនជំហានតិចបំផុតបានឬទេ។ ប្រើ CSS transform អនុវត្តការអូស និងចលនាផ្លាស់ទី។

ហ្គេមផ្គុំរូបប៉មហាណូយ, រើថាស N ដែលទំហំខុសៗគ្នាពីបង្គោលមួយទៅបង្គោលមួយទៀត, រាល់លើករើបានតែមួយ, ថាសធំមិនអាចដាក់លើថាសតូចបានទេ។