ไขปริศนาความลับในเกม Sudoku

  Sudoku 数独

มีน้องคนนึง(ไม่รู้ว่าน้องจริงหรือป่าว) ที่เข้ามาอ่าน  Mathminton แล้วมาโพสต์ถามเอาไว้ เรื่องของ Sudoku

ก็แล้วเรื่องแบบนี้เราจะปล่อยไปเฉยๆ มันก็ไม่ใช่ผมแล้วละครับ (แต่ที่เห็นว่านานนี้ก็เพราะว่า ไม่ค่อยได้ว่างมาเขียนให้เท่าไร) หนึ่งคำถามนี้เริ่มจุดประกายการค้นคว้าและ ดวงไฟแห่งการเรียนรู้ก็เริ่มสะกิดและติดสว่างโชติช่วงชัชวาลขึ้น พรึ่บ! (เหมือนจะยิ่งใหญ่ ฮ่าๆๆๆ)

ครับเข้าเรื่องการดีกว่าสำหรับคนที่ไม่รู้ว่ามันคืออะไร ไม่รู้เลยว่ามันคืออะไรมารู้จักมันซะหน่อยก่อนดีกว่าครับ

เริ่มกันที่ประวัติก่อนนะคับ

เกมซูโดกุจริงๆแล้วเป็นเกม ที่เกิดครั้งแรกที่สหรัฐอเมริกาในปี พ.ศ.  2522  ในชื่อ เกม Number Place   แต่ก็ไม่ได้น่าสนใจอะไร จนกระทั้งเกมนี้แพร่เข้าไปในญี่ปุ่น เกมนี้ได้เปลี่ยน ชื่อเป็น ซูโดกุ เกมนี้กับได้รับความนิยมอย่างล้นหลาม และนิยมไปจนทั่วโลก (สงสัยเปลี่ยนชื่อแล้วเฮงดี น่าลองเปลี่ยนชื่อตัวเองเป็นชื่อญี่ปุ่นบ้างเนอะ อิคึๆ )

คณิตศาสตร์กับการผูกเชือกร้องเท้าแนวๆ

เราผูกเชือกรองเท้ากันมาหลายศตวรรษแล้ว เราผูกมันในแบบเดิมๆ แต่จะมีซักกี่คนที่จะคิดนอกออกไป และถามตัวเองว่าวิธีไหนละที่เราจะผูกเชือกรองเท้าได้ดีที่สุด?? ความจริงแล้วปัญหานี้ถูกเริ่มขึ้นมาหลายสิบปีที่แล้ว วันนี้เราจึงจะขอมาเล่าให้กันฟัง

จากผลงานเขียนของ Burkard Polster ในมหาวิทยาลัย Monash University ประเทศ Australia สิ่งที่เขาได้ให้ความสนใจถึงคือ ปัญหาว่า ผูกเชือกรองเท้าแบบไหนประหยัดทรัพยากรเชือก และแบบไหนให้ความเข็งแรงมากที่สุด โดยให้เงื่อนไข ในแต่ละกรณีและลงมือพิจารณา ผมก็ได้ลองอ่านและศึกษาต่อมา ตอนนี้ก็มาเล่าสู่กันฟัง

เริ่มแรกเราก็ต้องมาดูขอบเขตที่เราศึกษากันก่อนนะครับ

มาริโอผจญภัย กับแรงดึงดูดแห่งอาณาจักรเห็ด!!!! (Mario)

มากล่าวกันถึงเกมที่เรียกได้ว่าประสบความสำเร็จสูงสุดในประวัติศาสตร์เกม นั้นคือเกม มาริโอ  เนื้อเรื่องก็ประมาณว่า ตัวเอกเป็นช่างประปาลูกครึ่งอิตาเลียน-อเมริกัน ไปช่วยเจ้าหญิงที่ถูกคนร้ายจับตัวไปในอาณาจักรเห็ด (Mushroom Kingdom) การต่อสู้ส่วนใหญ่ใช้การกระโดดเหยียบ มาริโอเป็นโรคแพ้เห็ดอย่างรุนแรง คือแค่ถูกร่างกาย ตัวก็หดแล้ว


มาริโอนั้นโลดแล่นบนโลกแห่งจินตนาเกมมาหลายสิบปีแล้วละครับ ถ้าเริ่มตั้งแต่ภาคแรก ก็ปี 1983 ปัจจุบันนี้ก็ยังได้รับความนิยมอยู่ ด้วยภาคที่ออกมามีหลายภาคเหลือเกิน ยิ่งใหม่ความสมจริงยิ่งมีมากขึ้น ลูกเล่นและความสวยงามก็มากขึ้น และสิ่งที่จะมาให้ความสนใจกันในวันนี้คือเรื่องของแรงดึงดูด เราจะมาดูวิวัฒนาการของแรงดึงดูดของอาณาจักรเห็ดของมาริโอกันว่ามันเป็นกันอย่างไร โดยส่วนตรงนี้เราก็เอาแนวคิดมาจากงานวิจัยที่ Hypertextbook และมาแต่งเติมเสริมด้วยความสะใจ

      อย่างไรก็ตามก็ต้องขอขอบคุณ Glenn Elert และคณะลูกศิษย์มากครับสำหรับแนวคิดนี้นะครับ