Tags:
Topics: 
Node Thumbnail

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

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

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

ที่มา - ArXiv

No Description

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

Get latest news from Blognone

Comments

By: rattananen
Android Windows
on 5 November 2023 - 22:38 #1298379

แล้วไม่ลองคำณวนกับกระดานเล็กๆ กันก่อน ถ้า 4x4, 6x6 ได้ (ถ้าแค่นี้ PC ธรรมดาก็น่าจะพอ)ใหญ่กว่านี้ก็เป็นไปได้มากขึ้น

By: Hoo
Android Windows
on 6 November 2023 - 17:51 #1298428 Reply to:1298379

น่าจะมีความได้เปรียบของฝั่งเริ่มเดินก่อนยิ่งกระดานเล็ก ยิ่งแรง

ส่วนตัวเชื่อว่า Othello ก็น่าจะเหมือนกัน

By: PH41
Contributor Android Ubuntu Windows
on 8 November 2023 - 13:00 #1298587
PH41's picture

XO หรือ tictactoe ก็เช่นกัน