最小最大搜索与AI五子棋

 

 

  1、什么是最小最大搜索?

 

  (1)最小最大搜索(Minimax Search)是博弈问题的一种处理方法。

 

  (2)最小最大搜索在处理时,会建立一个搜索树,而树中会包含(两种)不同的节点 ,

 

    代表(博弈问题)中对弈的双方,即AI五子棋中的(人与AI)。

 

  (3)在搜索树中,两种不同节点的取值是不同的,一种是取(最大值)即Max,

 

    而另一种是取(最小值)即Min,即博弈问题中的一方得利,则另一方失利,

 

    不会出现双方得利,或双方失利的情况。

 

    另外,每种节点都会保存它的(最大值与最小值)以便进行比较与传递到其它节点中

 

  (4)在搜索树中,会根据每个分支的结果,(往上倒推),同时,更新每个节点中的

 

   (最大或最小值),而每个分支的结果就是(博弈问题)中的对弈结果,一方赢,

 

    则另一方输,或者,双方平手。

 

 

 

 

 

      AI五子棋开发学习与训练下载(点击下载)