Question

有人做过用极大极小算法实现的五子棋双人博弈吗

Answer 1

极大极小博弈树(Minimax Game Tree,简写为MGT，译者注)用于编写电脑之间的游戏程序，这类程序由两个游戏者轮流，每次执行一个步骤。当然，所有可能的步骤构成了一个树的结构。例如下面的图就是一个MGT，它表示了Tic-Tac-Toe游戏的前两步所有可能的步骤。