Limabelas (Fifteen)

Lima belas (15 -puzzle), juga dikenali sebagai teka -teki permata, teka -teki bos, permainan lima belas, persegi mistik dan banyak lagi - adalah teka -teki gelongsor yang terdiri daripada bingkai jubin persegi bernombor dengan urutan rawak dengan satu jubin yang hilang. Teka-teki, jika 44 jubin, teka-teki dipanggil 15-puzzle atau 16-puzzle yang dinamakan, masing-masing, untuk bilangan jubin dan bilangan ruang.
Objek teka-teki adalah meletakkan jubin dalam urutan ( Dari 1 hingga 15) dengan membuat gerakan gelongsor yang menggunakan ruang kosong. Lima belas adalah masalah klasik untuk algoritma pemodelan yang melibatkan heuristik. Heuristik yang biasa digunakan untuk masalah ini termasuk mengira bilangan jubin yang salah dan mencari jumlah jarak teksi antara setiap blok dan kedudukannya dalam konfigurasi matlamat. Ambil perhatian bahawa kedua -duanya boleh diterima, iaitu mereka tidak pernah melebih -lebihkan jumlah langkah yang tersisa, yang memastikan optimum untuk algoritma carian tertentu.