งานวิจัยเกม Othello เผยผลค้นพบ "ตาเดินที่ดีที่สุด"

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

ผู้เผยแพร่งานชิ้นนี้คือ “ฮิโรกิ ทาคิซาวะ” จาก Preferred Networks Inc. โดยเกม Othello ถือเป็นหนึ่งในความท้าทายของวงการวิทยาศาสตร์คอมพิวเตอร์มานาน มีความเป็นไปได้ในลำดับการเดินราว 10 ยกกำลัง 58 และความเป็นไปได้ของตำแหน่งหน้ากระดานราว 10 ยกกำลัง 28

การค้นพบล่าสุดอ้างว่าตาเดินที่ไม่ผิดพลาดเลยทั้งหมากขาวและดำจะได้ผลออกมา “เสมอกัน” หากมีผู้เล่นฝั่งใดเปลี่ยนตาเดินไปจากนี้ ซอฟต์แวร์ของพวกเขาที่สู้ด้วยจะชนะหรือเสมอเป็นอย่างน้อย

อย่างไรก็ตาม ผลลัพธ์นี้ยังเป็นการแก้แบบอ่อน (Weakly Solved) มุ่งเน้นเฉพาะตาเดินที่ดีที่สุด ยังไม่ถึงขั้นสมบูรณ์ที่แก้ทะลุหมดทุกความเป็นไปได้

เอกสารวิจัยระบุว่าผลเสมอบนกระดานมาตรฐาน 8 x 8 มิใช่เรื่องน่าแปลกใจเพราะมนุษย์ผู้เชี่ยวชาญเกมได้ทำนายเอาไว้แล้ว ขณะที่งานวิจัยในอดีตเคยทดลองแก้เกม Othello บนกระดานเล็กลง 4 x 4 และ 6 x 6 พบว่าตาเดินที่ดีที่สุดจะทำให้หมากขาวผู้เดินทีหลังเป็นฝ่ายชนะเสมอ

คำพูดจาก เว็บสล็อตใหม่ล่าสุด 2024

Related Posts

Bijak Dalam Menentukan Jumlah Pertaruhan dan Slot Gacor VPbet

Pengenalan Slot Gacor di VPbet Game gates of olympus ini merupakan game slot gacor keluaran dari provider terkemuka, Pragmatic Play. Dengan RTP sebesar 96.50% dan maxwin sebesar…

What to do before you start building a free-to-play game

“Prototype your business model before you ever prototype a game mechanic.” Game monetization consultant Ethan Levy opened his GDC 2015 talk on better ways to design free-to-play games with…

Black Friday Switch Deal- Legend Of Zelda- Breath Of The Wild For Best Price Yet

One of the best Nintendo Switch video games of all time, The Legend of Zelda: Breath of the Wild, is on sale for only $29 for Black…

Final Fantasy 7 Rebirth's First Patch Adds "Soft" And "Sharp" Performance Modes

Almost a month after its release, Final Fantasy 7 Rebirth has its first patch, which focuses on improving the game’s graphics, as well as a handful of…

Baldur's Gate 3 – How To Romance Lae'zel

Baldur’s Gate 3 has a grand total of eight romanceable characters–12 if you count Haarlep, The Emporer, and the drow twins–but one of the most memorable potential…

Planet Alpha Review- A Beautiful Planet

From the outset, Planet Alpha is purposefully vague about what is going on. Your unnamed protagonist, a non-entity in an unrevealing spacesuit, limps through a series of…