Othello, a complex and popular game, has finally been computationally solved after years of being a challenge in computer science. With an enormous number of possible game records and positions, Othello posed a significant challenge for researchers. However, a recent paper announces a breakthrough achievement: it has been proven that perfect play by both players leads to a draw. This milestone is not only surprising but also has practical implications, as it enables software to play Othello flawlessly. The development of strong Othello software relied on heuristically designed search techniques.
https://arxiv.org/abs/2310.19387