ปริศนาสปินเอาท์

Abstract

โครงงานนี้ มีวัตถุประสงค์เพื่อศึกษาวิธีการแก้ปัญหาปริศนาสปินเอาท์ที่มีจำนวนสปินเนอร์ n ตัวหรือปัญหา SP(n) และเพื่อสร้างเกมใหม่ซึ่งได้นำปริศนาสปินเอาท์เป็นพื้นฐานโดยเรียกว่า SP(I,n) สำหรับแต่ละ i<n โดยจะมุ่งเน้นหาการหาค่าขอบเขตบนของจำนวนครั้งที่น้อยที่สุดในการเปลี่ยนสถานะสปินเนอร์ในการแก้ปัญหา SP(I,n) โดยที่ i<n