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.