Menara Hanoi tetapi dengan konfigurasi awal dan akhir sewenang-wenang

Baru-baru ini, saya menemukan masalah ini , variasi menara hanoi .

Pernyataan masalah:

Pertimbangkan variasi berikut dari Menara Menara Hanoi:

Kami diberi menara dan disk m ukuran 1 , 2 , 3 , … , m ditumpuk di beberapa menara. Tujuan Anda adalah untuk mentransfer semua disk ke k th menara dalam jumlah langkah yang Anda dapat mengelola, tapi dengan mempertimbangkan aturan berikut:$n$$1,2,3,\dots,m$$k^{\text{th}}$

• hanya memindahkan satu disk pada satu waktu,
• tidak pernah memindahkan disk yang lebih besar ke yang lebih kecil,
• hanya bergerak antar menara paling jauh .$d$

(Batas dalam masalah awal: dan m ≤ 100. Jumlah uji kasus ≤ 1000. Anda dapat mengasumsikan bahwa semua masalah dapat diselesaikan dalam tidak lebih dari 20000 gerakan.)$3 \le n \le 1000$$m \le 100$$\le 1000$$20000$

Itu yang menarik. Menara klasik masalah hanoi memiliki satu sumber, tujuan dan menara sementara yang digunakan untuk memindahkan disk dari sumber ke tujuan. Masalah yang muncul di situs itu pada dasarnya memiliki konfigurasi awal dan akhir.

Bagaimana seseorang mendekati masalah ini?

Pendekatan yang paling berhasil untuk menangani versi asli Menara Hanoi adalah menggunakan Pattern Databases (PDBs). Keadaan seni saat ini dijelaskan dalam " Kemajuan Baru-baru ini dalam Pencarian Heuristik: Studi Kasus Menara Empat-Pas Masalah Hanoi "

$t$

$d$

Saya tidak melihat, memang, ada alasan untuk mengubah pendekatan khas hanya mengingat kendala khusus ini.

Semoga ini membantu,