Now, the second case, where the sec

Now, the second case, where the second movement of the largest disk is back to its
original peg, can be treated in a similar fashion. Without loss of generality, assume that
there is a shortest path from 0n to v moving the largest disk at least twice—first to peg
1 and then back to peg 0. Then we can write the path as a sequence of steps the way
we did above by switching peg 2 to peg 0 in steps (3) and (4). Then the same sequence
of moves without steps (2) and (4) gives a new path two legal moves shorter, hence
giving a contradiction to our assumption. Therefore, there is no shortest path between
a corner vertex and another vertex in which the second movement of the largest disk is
back to its original peg.

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

ตอนนี้ สองกรณี การเคลื่อนที่สองของดิสก์ที่ใหญ่ที่สุดกลับไปสามารถได้รับการตรึงเดิม ในคล้าย โดยไม่สูญเสีย generality สมมุติว่ามีเส้นทางสั้นที่สุดจาก 0n ไปวีย้ายดิสก์ใหญ่น้อยสองตัวแรกจะตรึง1 และหลังจากนั้นตรึง 0 แล้วเราสามารถเขียนเส้นทางที่เป็นลำดับขั้นตอนวิธีการเราไม่กล่าว โดยสลับตรึง 2 ตรึง 0 ในขั้นตอนที่ (3) และ (4) แล้วตามลำดับย้ายโดยไม่มีขั้นตอน (2) และ (4) ให้ทางสองย้ายสั้น ดังนั้นทำให้ความขัดแย้งกับสมมติฐานของเรา ดังนั้น มีไม่มีเส้นทางที่สั้นที่สุดระหว่างจุดยอดมุมและจุดยอดอื่นซึ่งเป็นการเคลื่อนที่สองของดิสก์ที่ใหญ่ที่สุดกลับไปตรึงของเดิม

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

ตอนนี้กรณีที่สองที่เคลื่อนไหวที่สองของดิสก์ที่ใหญ่ที่สุดคือการกลับไปของ
หมุดเดิมสามารถรับการรักษาในรูปแบบเหมือนกัน โดยไม่สูญเสียของทั่วไปสมมติว่า
มีเส้นทางที่สั้นที่สุดจาก 0n กับวีย้ายดิสก์ที่ใหญ่ที่สุดอย่างน้อยสองครั้งแรกที่จะตรึง
1 แล้วกลับไปตรึง 0 จากนั้นเราสามารถเขียนเส้นทางที่เป็นลำดับขั้นตอนวิธีการที่
เราทำ ข้างต้นโดยการสลับหมุดตรึง 2 0 ในขั้นตอนที่ (3) และ (4) แล้วลำดับเดียวกัน
ของการเคลื่อนไหวโดยไม่มีขั้นตอน (2) และ (4) ให้เส้นทางใหม่สองย้ายตามกฎหมายที่สั้นลงจึง
ทำให้ขัดแย้งกับสมมติฐานของเรา ดังนั้นไม่มีเส้นทางที่สั้นที่สุดระหว่าง
จุดยอดมุมและจุดสุดยอดในการที่การเคลื่อนไหวที่สองของดิสก์ที่ใหญ่ที่สุดคือ
กลับไปตรึงเดิม

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

ตอนนี้ คดีที่สองที่การเคลื่อนไหวของดิสก์ที่ใหญ่ที่สุดที่สองคือกลับไป
หมุดเดิมสามารถรักษาในแฟชั่นที่คล้ายกัน โดยไม่สูญเสียทั่วไปสมมติว่า
มีเส้นทางที่สั้นที่สุดจากสิ่งประดิษฐ์เพื่อ V ย้ายดิสก์ที่ใหญ่ที่สุดอย่างน้อยสองครั้งแรก 3
1 แล้วก็กลับมาตรึง 0 แล้วเราสามารถเขียนเส้นเป็นลำดับของขั้นตอนวิธี
เราทำข้างต้นโดยสลับหมุด 2 หมุด 0 ในขั้นตอนที่ ( 3 ) และ ( 4 ) แล้วลำดับเดียวกัน
ย้ายโดยไม่มีขั้นตอนที่ ( 2 ) และ ( 4 ) ให้กฎหมายสองเส้นทางใหม่ย้ายสั้น ด้วยเหตุนี้
ให้ขัดแย้งกับสมมติฐานของเรา เพราะฉะนั้น ไม่มีเส้นทางที่สั้นที่สุดระหว่างจุดยอดอีกยอด
มุมที่การเคลื่อนไหวของดิสก์ที่ใหญ่ที่สุดที่สองคือ
กลับไปหมุดเดิม