สื่อการสอน

เขียนโดย pdadm เมื่อ . หัวข้อ Uncategorized

hardwareg

Tower of Hanoi
เป็นอุปกรณ์ที่ใช้ในการอธิบาย สมการเวียนบังเกิด (RECURSION) ซึ่งเป็นพื้นฐานการเขียนโปรแกรม แบบเรียนตัวเอง

Binary Tree
เป็นอุปกรณ์ใช้ในการอธิบาย การเรียงลำดับข้อมูลในรูปต้นไม้

Shortest  Path
เป็นอุปกรณ์ใช้ในการอธิบาย การคำนวณหาเส็นทางที่สั้นที่สุด

Bubble Sort
เป็นอุปกรณ์ใช้ในการอธิบาย การเรียงลำดับข้อมูลรูปแบบหนึ่ง

สื่อประกอบหนังสือเรียน และคู่มือครู

ติดต่อขอรับ เฉลยกิจกรรม ใบงาน แบบฝึกหัด ของหนังสือเรียน คณิตศาสตร์สำหรับคอมพิวเตอร์ ได้ที่นี้

Tower of Hanoi

คำนำ
           ตามตำนานเล่าว่าในอดีตกาล ณ ประเทศอินเดียพระที่อาศัยอยู่ในวัดแห่งหนึ่งจำเป็นจะต้องขนย้าย แผ่นอิฐซึ่งเป็นส่วนประกอบในการสร้างเจดีย์ จากที่หนึ่งไปอีกที่หนึ่ง โดยมีเงื่อนไขว่าขณะ ทำการขนย้าย จะยกอิฐได้ครั้งละ 1 แผ่น และไม่สามารถวางแผ่นอิฐใหญ่ทับบนแผ่นอิฐที่เล็กกว่าได้ ดังนั้นจึงจะ ต้องขน ย้ายอิฐบางส่วนมาพักไว้ก่อนที่จุดหนึ่ง  ก่อนที่จะนำไปวางในสถานที่ที่ต้องการ  ขั้นตอนวิธีของ “Tower of  Hanoi” นี้ ในภาษาไทยจะใช้คำว่า “หอคอยฮานอย”ซึ่งในบางแห่งมีความเชื่อว่าเป็น การ เคลื่อนย้าย หอคอยฮานอย

วิธีการ

ให้จุดที่จะขนย้ายแผ่นไม้มีอยู่ 3 จุด ( A, B และ C)
การย้ายแผ่นไม้ทั้งหมดจากจุด A ไปที่จุด C โดยมีเงื่อนไขว่า
สามารถใช้หลัก B ที่อยู่ตรงกลางช่วยในการวางแผ่นไม้ชั่วคราวได้
ต้องวางแผ่นไม้เล็กไว้ด้านบนเสมอ
หยิบแผ่นไม้ในการขนย้ายได้ครั้งละ 1 แผ่น
จำนวนครั้งในการเคลื่อนย้ายแผ่นไม้คำนวณจาก 2n – 1

hanoi
ตัวอย่างการย้ายแผ่นไม้