There are two cases when the larges

There are two cases when the largest disk moves at least twice from in; the second
movement of the largest disk is to a peg j = i , or back to peg i . We will first treat the
first case, and then the second case. Without loss of generality, aiming for a contradiction,
assume that there is a shortest path from 0n to v moving the largest disk at least
twice—first to peg 1 and then to peg 2. Then we can write the path as a sequence of
steps:

ผลลัพธ์ (ไทย) 2:

มีสองกรณีที่เมื่อดิสก์ที่ใหญ่ที่สุดย้ายอย่างน้อยสองครั้งจากในนี้; สอง
การเคลื่อนไหวของดิสก์ที่ใหญ่ที่สุดคือการตรึง J = I, หรือกลับไปตรึงฉัน ก่อนอื่นเราจะปฏิบัติต่อ
กรณีแรกแล้วกรณีที่สอง โดยไม่สูญเสียของทั่วไปเล็งขัดแย้ง
สมมติว่ามีเส้นทางที่สั้นที่สุดจาก 0n กับวีย้ายดิสก์ที่ใหญ่ที่สุดอย่างน้อย
สองครั้งแรกที่จะตรึงที่ 1 และจากนั้นก็จะตรึง 2. จากนั้นเราสามารถเขียนเส้นทางที่เป็นลำดับของ
ขั้นตอน :

ผลลัพธ์ (ไทย) 3:

มี 2 กรณีที่ใหญ่ที่สุดดิสก์ย้ายอย่างน้อยสองครั้งใน ; การเคลื่อนไหวของดิสก์ที่ใหญ่ที่สุดที่สองคือตัว J
 = ฉันหรือกลับตรึงฉัน . อย่างแรก เราจะรักษา
คดีแรกและคดีที่สอง โดยไม่สูญเสียของสภาพทั่วไป หมายใจสำหรับความขัดแย้ง ,
สมมติว่ามีเส้นทางที่สั้นที่สุดจากสิ่งประดิษฐ์เพื่อ V ย้ายดิสก์ที่ใหญ่ที่สุดอย่างน้อยสองครั้งแรก
3 1 และ 3 2 .แล้วเราสามารถเขียนเส้นเป็นลำดับ
ขั้นตอน :