maxmax算法的优化

Question

除了alpha-beta限幅外，您是否知道优化minimax算法的任何方法？ （我使用此算法来创建国际象棋AI）

Answer 1

1. 分析可能有助于查看您是否在创建对象，垃圾回收等方面浪费了时间……
2. 比您可以尝试改进对位置进行评级的方法，以在不损失良好状态的情况下进行更多裁剪。
3. 如果您还没有考虑过，可以提出一个对称不变表示。这使搜索空间减半
4. 检查您是否有效地检测了已经考虑的状态。

如果他还不够的话，那应该有成千上万篇有关对国际象棋AI进行编程的论文。其中许多人使用的是优化的alpha-beta裁剪版本。