algorithm - 国际象棋任务 - King,Rook Vs King

Question

我想做一个C程序来求最小值。在国王和车夫与国王中检查队友所需的步骤，我应该使用最小最大算法。大量搜索并没有使我取得任何成果。如果有人给出一些步骤如何，这将有很大帮助去做。

Answer 1

每个最小-最大算法都认为您拥有所有可能的位置树。所以首先你必须计算这棵树。考虑到所有其他棋子，King 的步数有限 (8)，但是树会长得足够大。

您应该用于评估的功能是评估棋盘的值(value)，其中对面的 King 倾向于放置在棋盘的终点线(因为如果您知道在您感兴趣的场景中如何实现配对，那么这就是配对位置).因此，在树的每个位置上，国王离棋盘的末端线越近，这个函数的值(value)就越大。

根据我的国际象棋经验，考虑到在您感兴趣的场景中，每个给定棋盘的最大步数为 25...

棋盘上每个位置的函数值的简单示例:

  100 90 90 90 90 90 90 100
  90  80 80 80 80 80 80 90
  90  80 70 70 70 70 80 90
  90  80 70 60 60 70 80 90
  90  80 70 60 60 70 80 90 
  90  80 70 70 70 70 80 90 
  90  80 80 80 80 80 80 90 
  100 90 90 90 90 90 90 100