类似这样的游戏：
我之前只编写过非游戏应用，对如何为这种游戏编程不太确定。例如，玩家走了一步后，如何确定最佳的下一步？我不需要完美的走法，只要足够具有挑战性即可。
我不知道是否需要扫描所有可能的走法等。在图片中展示的游戏中，可能的走法数量非常有限，对吗？所以我可以计算所有可能的走法。但我不确定哪一种走法会更好，等等。
回答：
在像井字游戏这样的小型、简单的游戏中，你可以构建一棵树，其中：
- 每个节点代表一个棋盘位置
- 每个叶节点代表一个已结束的游戏，X赢得游戏得分+1，O赢得游戏得分-1，平局得分0
- 每个子节点是其父节点的一个合法走法的结果
然后，X会寻找一个走法来最大化最小结果，知道O会在其后续回合中寻找一个走法来最小化最大结果，知道X会在其后续回合中寻找一个走法来…
这就是极小化-极大化算法（minimax算法）。
在井字游戏中，树最多只有9层深，如果你想更聪明一些，你可以利用一些棋盘对称性来保持计算和数据结构的可管理性。
请注意，对于更复杂的游戏，这将因各种原因失败（国际象棋是确定性的，但太大无法以这种方式处理；西洋双陆棋需要概率技术等），但许多方法都是这个主题的变体。
