minimax search的意思|示意
极大极小搜索
minimax search的用法详解
'
Minimax搜索是一种常用的人工智能算法,常用于在不完全信息的博弈中进行决策。在这个算法中,我们需要用极小化最大值的原则来选择下一步的行动,以最大化自己的利益,同时通过最小化对手的收益来降低对手的优势。
在对棋局进行评估时,我们通常会将棋盘抽象成一个树形结构,其中每个节点代表一个局面,每个分支代表一个合法的落子。从当前局面开始,我们先考虑自己的最大收益,在自己的落子中选择能够获得最大利益的一步,然后再考虑对手可能的最大收益,在对手的落子中选择最小化这个最大收益的一步。
通过递归地进行这个过程,我们最终可以得到每个节点的最小max值和最大min值。这些值可以帮助我们决策出最优的下一步行动,并且保证我们不会落入劣势。这种搜索算法在棋类游戏、博弈论以及人工智能中有着广泛的应用。
'minimax search相关短语
1、 minimax search in game tree 博弈树中极大极小搜索
2、 minimax search in game trees 博弈树极大极小搜索
3、 depth minimax search sequence 纵型最大最小探索次序