ស្ដេចស្រីប្រាំបី - ប្រើឥតគិតថ្លៃអនឡាញ | FunToolX

ដាក់មហាក្សត្រី 8 លើក្ដារអុក 8×8, តម្រូវឲ្យមហាក្សត្រីពីរណាក៏មិននៅជួរតែមួយ, ជួរឈរតែមួយ, បន្ទាត់ទ្រេតតែមួយ។ បញ្ហានេះមាន 92 ដំណោះស្រាយ (បើរាប់ការបង្វិល និងស៊ីមេទ្រីជាផ្សេងៗគ្នា)។

របៀបដោយដៃ៖ ចុចក្រឡាក្ដារដាក់មហាក្សត្រី, បើប៉ះទង្គិចជាមួយមហាក្សត្រីដែលមានស្រាប់នឹងបន្លិចជូនដំណឹង។ របៀបស្វ័យប្រវត្តិ៖ ចុចប៊ូតុងដោះស្រាយ, ក្បួនដោះស្រាយ backtracking រកដំណោះស្រាយទាំងអស់ ហើយបង្ហាញតាមជំហាន។

វិធី backtracking៖ ចាប់ផ្ដើមពីជួរទីមួយ, រាល់ជួរព្យាយាមដាក់មហាក្សត្រីមួយ, ពិនិត្យថាប៉ះទង្គិចជាមួយមុនឬទេ, មិនប៉ះទង្គិចបន្តជួរបន្ទាប់, ប៉ះទង្គិចត្រឡប់ជួរមុនប្ដូរទីតាំង។ អនុវត្តដោយ recursion, អាចពង្រីកទៅបញ្ហាមហាក្សត្រី N។

ឧបករណ៍ដោះស្រាយបញ្ហាមហាក្សត្រីប្រាំបី, ដាក់មហាក្សត្រី 8 លើក្ដារ 8×8 ឲ្យពួកវាមិនវាយប្រហារគ្នា, គាំទ្រការដាក់ដោយដៃ និងការដោះស្រាយដោយស្វ័យប្រវត្តិ។