We Solved Othello... But What Does This Mean? - podcast episode cover

We Solved Othello... But What Does This Mean?

Jun 02, 20245 min
--:--
--:--
Download Metacast podcast app
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more

Episode description

This story was originally published on HackerNoon at: https://hackernoon.com/we-solved-othello-but-what-does-this-mean.
We conclude that our study has weakly solved Othello, although we recognize that our achievement is just above the criteria for weakly solving.
Check more stories related to science at: https://hackernoon.com/c/science. You can also check exclusive content about #computer-science, #solving-othello, #reversi-game, #game-theoretic-value, #alpha-beta-search, #edax-software, #strategy-games, #tactic-games, and more.

This story was written by: @precedent. Learn more about this writer by checking @precedent's about page, and for more stories, please visit hackernoon.com.

We conclude that our study has weakly solved Othello, although we recognize that our achievement is just above the criteria for weakly solving. For certain borderline positions with 36 empty squares, Edax requires a large amount of computation to determine the game-theoretic value and corresponding move. By providing an additional “opening” book for these positions with 35 or fewer empty square, we could further reduce computational demand.

For the best experience, listen in Metacast app for iOS or Android