Menara Hanoi tetapi dengan konfigurasi awal dan akhir sewenang-wenang


11

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:n1,2,3,,mkth

  • 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.)3n1000m100100020000

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?


4
Apakah Anda dapat menuliskan masalah dalam pertanyaan, sehingga pertanyaan itu berdiri sendiri dari tautan?
Luke Mathieson

2
Juga, apa yang sudah Anda coba? Apakah Anda terbiasa dengan solusi untuk masalah asli, dan sudahkah Anda mencoba untuk mengadaptasinya?
Raphael

3
>5001000

Jika Anda lupa batasan jarak paling banyak d, maka menurut saya ini sama dengan teka-teki Reve yang memiliki solusi algoritma Frame-Stewart yang belum terbukti, semua dijelaskan di halaman wiki ini . Secara intuitif, menambahkan batasan ini membuat segalanya menjadi lebih rumit.
Ciro Santilli 冠状 病毒 审查 六四 事件 法轮功

Jawaban:


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.