Hex Snake
เกมงูบนแผนที่หกเหลี่ยม
โปรเจกต์ทดลอง・มิ.ย. 2023
ดูเว็บไซต์
เกมงูเป็นเกมคลาสสิคที่ใครๆก็รู้จัก มีในทั้งเครื่องเกม console เกมมือถือ เกมออนไลน์ ถูกดีไซน์ออกมาในรูปแบบต่างๆอย่างมากมาย วันหนึ่งผมก็เกิดความสงสัยขึ้นมาว่าเกมงูจะเป็นอย่างไรหากเล่นในพื้นที่ 6 เหลี่ยม ที่เป็นรูปทรงที่พบมากที่สุดในธรรมชาติรองมาจากทรงกลม ผมจึงคลายความสงสัยใคร่รู้นั้นด้วยการลงมือพัฒนาเกมดังกล่าวขึ้นมาเองด้วยทักษะเดิมที่ผมถนัดที่สุด HTML5 Canvas และเมื่อผมทำมันสำเร็จก็พบว่ามันเล่นยากสุดๆไปเลย ซึ่งไม่แปลกใจว่าทำไมไม่มีคนสร้างมันขึ้นมาสักที
ภาพหน้าจอจากเกมจริง ดังนั้นผมจึงต้องดึงทักษะสมัยเรียนของผมขึ้นมาใช้ นั้นคือ Dynamic Programming เพื่อสร้าง algorithm สำหรับบอทของเกมนี้ขึ้นมา โดยใช้ dynamic A* Algorithm ในการหาเส้นทางให้งูไปหาอาหาร และในกรณีที่ไม่สามารถหาเส้นทางไปยังอาหารได้จะใช้ reverse A* Algorithm เพื่อหาเส้นทางที่ไกลที่สุดให้งูวนอ้อมไปหาหางของตัวเองเสมือนการกลับรถ และผมก็พบว่าแค่นั่งดูบอทงูเล่นเกมนี้ก็สร้างความเพลิดเพลินให้ผมแล้ว
ภาพในเกมหลังจากเปิดโหมดบอทที่ปุ่มล่างซ้ายของจอ