人工智能博弈算法.docxVIP

人工智能 人工智能 PAGE PAGE # 博弈问题一五子棋实验报告 实验目的 熟悉和掌握博弈搜索算法的原理 了解并学会博弈搜索算法的实质和过程 学会使用博弈搜索算法解决问题 实验原理 博弈，对策 利害关系相反的双方按一定的规则行动，每一方都为使自己能在 斗争中取胜。诸如下棋、打牌等类型的竞争性智能活动，称为博弈石最简单的一 种是“二人零和、全信息、非偶然”博弈。博弈的实例有中国象棋、五子棋、国 际象棋和围棋等。要提高计算机的下棋水平，就要有效地把多种搜索算法组合起 来，进而改进博弈树的搜索效率来找到一步好棋。 博弈是启发式搜索的一个重要 应用领域,博弈的过程可以用一棵博弈搜索树表示