ใครพอจะรู้วิธีการเล่นเกมหอคอยฮานอยบ้างครับ

[เอกสิทธิ์]

บอกด้วยครับ จะเอาไปทำรายงาน

[Amankris]

ใช้ Induction ครับ

[จูกัดเหลียง]

ก็เป็นเกมที่ มี3 เสาน่ะครับ
โดยมี วงๆเรียงกันคล้ายพีระมิดครับ (เรียงจากใหญ่ไปเล็ก จากฐานขึ้นไป)
ให้เราย้ายไปมา จนสามารถย้ายทั้งหมดโดยเรียงจากใหญ่ไปเล็กตามเดิม(เเต่อยู่คนละเสา)

เเล้วนับว่าใครใช้จำนวนครัง้น้อยที่สุดครับ

[dephenul]

คาดว่า คำตอบที่คุณเอกสิทธ์ต้องการคือ เล่นยังไงให้จำนวนครั้งที่เล่นเป็น $2^n -1$ ในการเล่นทุกครั้งน่ะครับ

[math ninja]

http://www.mathdb.org/fun/games/hanoi/e_hanoi.htm