收藏:

其它收藏服务：

    Yahoo书签 QQ书签 百度搜藏 Del.icio.us Google书签 和讯网摘 天极网摘 添加到饭否 收客网

Minimax Game Trees

  • 极大极小博弈树

    这篇文章将介绍一种对于所有的GameAI（游戏智能）开发来说都非常重要的数据结构。对于几乎每一个棋类博弈游戏程序来说，极大极小树（ the minimax tree）都是其中的核心。

我来为本文写中文简介

目前这篇文章的翻译版本

  • 极大极小博弈树

    " 这篇文章将介绍一种对于所有的GameAI（游戏智能）开发来说都非常重要的数据结构。对于几乎每一个棋类博弈游戏程序来说，极大极小树（ the minimax tree）都是其中的核心。 极大极小博弈树(Minimax Game Tree,简写为MGT，译者注)用于编写电脑之间的游戏程序，这类程序由两个游戏者轮流，每次执行一个步骤。当然，所有可能的步骤构成了一个树的结构。例如下面的图就是一个MGT，它表示了Tic-Tac-Toe游戏的前两步所有可能的步骤。 (Tic-Tac-Toe是一种简单的九宫格游戏,玩法是使用3*3的9个方格子，每人下一次看谁先连成一行3个,以下称ttt游戏，译者注) 我们注意到这棵树不同于其他的树结构，比如二叉树，2 3树以及堆树(heap tree,译者注)，根据游戏规则，一个MGT节点上可能有很多个子....."

    commondata  01/04/2008

开始翻译本文

阅读
发现
翻译