当前题解的做法都是模拟法，而显然该题是可以通过搜索来解决的。并且，这道题非常适合使用 Minimax 算法搜索求解（三子棋即井字棋是 Minimax 的经典应用领域）。这篇题解介绍了如何用 Minimax 算法解决本题，申请加入题解。