我们正在努力开发一个井字游戏。我们应该使用什么算法？

Question

我知道alpha-beta修剪和minimax算法 你会建议其他什么算法？

我们是否可以使用negascout？

Answer 1

考虑到游戏的简单性，可以简单地存储最佳动作。

相关的XKCD-

Answer 2

Tic-Tac-Toe的整个游戏树可以在内存中表示，因此您可以生成该游戏树并回溯获胜动作。法律配置少于363k。