最小最大搜索与AI五子棋
1、什么是最小最大搜索?
(1)最小最大搜索(Minimax Search)是博弈问题的一种处理方法。
(2)最小最大搜索在处理时,会建立一个搜索树,而树中会包含(两种)不同的节点 ,
代表(博弈问题)中对弈的双方,即AI五子棋中的(人与AI)。
(3)在搜索树中,两种不同节点的取值是不同的,一种是取(最大值)即Max,
而另一种是取(最小值)即Min,即博弈问题中的一方得利,则另一方失利,
不会出现双方得利,或双方失利的情况。
另外,每种节点都会保存它的(最大值与最小值)以便进行比较与传递到其它节点中
(4)在搜索树中,会根据每个分支的结果,(往上倒推),同时,更新每个节点中的
(最大或最小值),而每个分支的结果就是(博弈问题)中的对弈结果,一方赢,
则另一方输,或者,双方平手。