上传者: 42097819
|
上传时间: 2022-03-21 23:10:19
|
文件大小: 256KB
|
文件类型: -
为了使传统的Tic Tac Toe游戏无与伦比,有必要创建一种算法,该算法可以计算出计算机可用的所有可能动作,并可以使用该算法来确定最佳动作。
介绍
为了使用AI解决游戏,我们将介绍Game Tree的概念以及Minimax算法。 该算法向前迈出了几步,并将其置于对手的视线中。 它一直保持前进,直到到达棋盘的终端排列(终端状态),导致并列,获胜或失败。 一旦处于最终状态,AI将为获胜分配一个任意的正分数(+10),为失败分配一个负的分数(-10),或为平局分配一个中性分数(0)。
同时,该算法会根据玩家的回合来评估导致最终状态的移动。 轮到AI时,它将选择得分最高的举动,而当轮到AI时,它将选择得分最低的举动。 使用这种策略,Minimax可以避免输给人类玩家。
什么是Minimax?
Minimax (有时是MinMax,MM或鞍点)是人工智能,决策理论,博弈论,统计数据和哲学中使用