ปัญหาสะพานเคอนิกส์เบอร์ก

ปัญหาน่าขบคิดในเรื่องสะพานเคอนิกส์เบอร์ก ที่น่าสนใจมี

  • ปัญหาที่ 1.  ให้เขียนเส้นทางเดินทางบนกระดาษ โดยการเดินทางนี้จะต้องเดินทางข้ามสะพานทุกสะพานโดยไม่ซ้ำกัน และข้ามแต่ละสะพานเพียงครั้งเดียวเท่านั้น

               เฉลยปัญหา
     
  • ปัญหาที่ 2.  สมมุติว่ามีสะพานข้ามแม่น้ำน้อยลง  โดยสะพานมีดังรูป

         ลองทำการลากเส้นทางเดินโดยการข้ามสะพานเพียงสะพานละครั้งเดียว

               เฉลยปัญหา
     
  • ปัญหาที่ 3.  การข้ามสะพานนี้ จะขึ้นอยู่กับการนำสะพานใดสะพานหนึ่งออกหรือไม่ และถ้าเราเพิ่มสะพานเข้าไปอีกจะเกิดอะไรขึ้น  ลองทดลองวางแผนการข้ามสะพานจากที่วาดใหม่บนแผนที่ที่มีสะพานเพิ่มขึ้น


ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์