Hiroki Takizawa จากบริษัท Preferred Networks เขียนรายงานวิจัยระบุว่าเขาสามารถแก้เกม Othello เกมกระดานยอดนิยมได้สำเร็จ แม้จะเป็นความสำเร็จอย่างอ่อน (weakly solved) เท่านั้น
Othello มีความเป็นไปได้ 1058 รูปแบบ ซึ่งยังคงมากเกินกว่าที่จะคำนวณความเป็นไปได้ทั้งหมด Takizawa คำนวณรูปแบบทั้งหมดที่เป็นไปได้ในกรณีที่มีตาเดินเหลือ 36 ตาด้วยซูเปอร์คอมพิวเตอร์ของบริษัท จากนั้นพยายามต้นหาความเป็นไปได้ทั้งหมดในกรณีที่ตารางเหลือ 50 ตาเดินด้วยการเขียนสคริปต์จำลองตัวเองเป็นผู้เล่นที่เก่งและพยายามหาทางที่ตัวเองชนะเท่านั้นโดยหาปลายทางที่ดีที่สุด
กระบวนการเลือกตาเดินในงานวิจ้ยนี้ยังเป็นรูปแบบการเดาจากตาเดินที่เป็นไปได้และน่าจะดีที่สุดจำนวนหนึ่งเท่านั้น ยังไม่ได้ทดสอบทุกรูปแบบจริงๆ ผู้ที่อ่านรายงานหลายคนก็ยังแสดงความสงสัยว่ากระบวนการเลือกตาเดินที่เป็นไปได้บางส่วนนี้เพียงพอที่จะยืนยันว่าผลลัพธ์แบบเล่นไม่พลาดเลยจะเป็นเสมอจริงๆ หรือไม่
ที่มา - ArXiv
ตัวอย่างการเปิดเกมที่ Takizawa ระบุว่าสองฝ่ายเล่นไม่พลาดเลย และจะนำไปสู่ผลเสมอทั้งหมด
Topics:
Games
Research
อ่านต่อ...
Othello มีความเป็นไปได้ 1058 รูปแบบ ซึ่งยังคงมากเกินกว่าที่จะคำนวณความเป็นไปได้ทั้งหมด Takizawa คำนวณรูปแบบทั้งหมดที่เป็นไปได้ในกรณีที่มีตาเดินเหลือ 36 ตาด้วยซูเปอร์คอมพิวเตอร์ของบริษัท จากนั้นพยายามต้นหาความเป็นไปได้ทั้งหมดในกรณีที่ตารางเหลือ 50 ตาเดินด้วยการเขียนสคริปต์จำลองตัวเองเป็นผู้เล่นที่เก่งและพยายามหาทางที่ตัวเองชนะเท่านั้นโดยหาปลายทางที่ดีที่สุด
กระบวนการเลือกตาเดินในงานวิจ้ยนี้ยังเป็นรูปแบบการเดาจากตาเดินที่เป็นไปได้และน่าจะดีที่สุดจำนวนหนึ่งเท่านั้น ยังไม่ได้ทดสอบทุกรูปแบบจริงๆ ผู้ที่อ่านรายงานหลายคนก็ยังแสดงความสงสัยว่ากระบวนการเลือกตาเดินที่เป็นไปได้บางส่วนนี้เพียงพอที่จะยืนยันว่าผลลัพธ์แบบเล่นไม่พลาดเลยจะเป็นเสมอจริงๆ หรือไม่
ที่มา - ArXiv
ตัวอย่างการเปิดเกมที่ Takizawa ระบุว่าสองฝ่ายเล่นไม่พลาดเลย และจะนำไปสู่ผลเสมอทั้งหมด
Topics:
Games
Research
อ่านต่อ...
