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

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

Science Tech Brief By HackerNoon

June 2, 20244m 41s

Audio is streamed directly from the publisher (media.transistor.fm) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.

Show Notes

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.

Topics

computer-sciencesolving-othelloreversi-gamegame-theoretic-valuealpha-beta-searchedax-softwarestrategy-gamestactic-games