หอคอยแห่งฮานอย แต่มีการกำหนดค่าเริ่มต้นและครั้งสุดท้ายโดยพลการ
เมื่อเร็ว ๆ นี้ฉันมาข้ามปัญหานี้การเปลี่ยนแปลงของทาวเวอร์ของฮานอย คำชี้แจงปัญหา: พิจารณารูปแบบที่แตกต่างของความรู้ดีหอคอยแห่งฮานอย: เราได้รับหอคอยและดิสก์nnnขนาดซ้อนกันในหอคอยบางแห่ง วัตถุประสงค์ของคุณคือถ่ายโอนดิสก์ทั้งหมดไปยังหอคอยด้วยการเคลื่อนไหวน้อยที่สุดเท่าที่จะทำได้ แต่คำนึงถึงกฎต่อไปนี้:1 , 2 , 3 , … , ม1,2,3,...,ม.1,2,3,\dots,mkTHkTHk^{\text{th}} การย้ายดิสก์ครั้งละหนึ่งแผ่นเท่านั้น ไม่เคยย้ายดิสก์ที่มีขนาดใหญ่กว่าไปยังดิสก์ที่เล็กกว่า การเคลื่อนย้ายระหว่างอาคารที่มีระยะทางที่มากที่สุดdddd (ข้อ จำกัด ในปัญหาดั้งเดิม: และจำนวนกรณีทดสอบคุณสามารถสรุปได้ว่าปัญหาทั้งหมดสามารถแก้ไขได้ในการเคลื่อนไหวไม่เกิน )3 ≤ n ≤ 1,0003≤n≤10003 \le n \le 1000m ≤ 100ม.≤100m \le 100≤ 1,000≤1000\le 1000200002000020000 มันเป็นสิ่งที่น่าสนใจ หอคอยคลาสสิคของปัญหาฮานอยมีแหล่งที่มาปลายทางและหอคอยชั่วคราวที่ใช้ในการย้ายดิสก์จากแหล่งที่มาไปยังปลายทาง ปัญหาที่เกิดขึ้นบนไซต์นั้นจะมีการกำหนดค่าเริ่มต้นและขั้นสุดท้าย วิธีการหนึ่งจะเข้าถึงปัญหานี้ได้อย่างไร