ข่าว นักวิจัยระบุหากเล่น Othello ไม่พลาดเลยจะเสมอเท่านั้น

[News]

Hiroki Takizawa จากบริษัท Preferred Networks เขียนรายงานวิจัยระบุว่าเขาสามารถแก้เกม Othello เกมกระดานยอดนิยมได้สำเร็จ แม้จะเป็นความสำเร็จอย่างอ่อน (weakly solved) เท่านั้น

Othello มีความเป็นไปได้ 1058​ รูปแบบ ซึ่งยังคงมากเกินกว่าที่จะคำนวณความเป็นไปได้ทั้งหมด Takizawa คำนวณรูปแบบทั้งหมดที่เป็นไปได้ในกรณีที่มีตาเดินเหลือ 36 ตาด้วยซูเปอร์คอมพิวเตอร์ของบริษัท จากนั้นพยายามต้นหาความเป็นไปได้ทั้งหมดในกรณีที่ตารางเหลือ 50 ตาเดินด้วยการเขียนสคริปต์จำลองตัวเองเป็นผู้เล่นที่เก่งและพยายามหาทางที่ตัวเองชนะเท่านั้นโดยหาปลายทางที่ดีที่สุด

กระบวนการเลือกตาเดินในงานวิจ้ยนี้ยังเป็นรูปแบบการเดาจากตาเดินที่เป็นไปได้และน่าจะดีที่สุดจำนวนหนึ่งเท่านั้น ยังไม่ได้ทดสอบทุกรูปแบบจริงๆ ผู้ที่อ่านรายงานหลายคนก็ยังแสดงความสงสัยว่ากระบวนการเลือกตาเดินที่เป็นไปได้บางส่วนนี้เพียงพอที่จะยืนยันว่าผลลัพธ์แบบเล่นไม่พลาดเลยจะเป็นเสมอจริงๆ หรือไม่

ที่มา - ArXiv

ตัวอย่างการเปิดเกมที่ Takizawa ระบุว่าสองฝ่ายเล่นไม่พลาดเลย และจะนำไปสู่ผลเสมอทั้งหมด

Topics:
Games
Research

อ่านต่อ...

 

ข่าว  ซีอีโอ EA มองดีลไมโครซอฟท์ซื้อ Activision ช่วยให้อุตสาหกรรมเกมเติบโต EA ก็ได้ประโยชน์

ข่าว  [ลือ] ซัมซุงจะเปิดตัว Galaxy S24 เดือนมกราคม, ตั้งเป้าขายให้ได้มากกว่า S23 อีก 10%