在Connect 4 minimax中铺设

Question

我可以在连接4中使用minimax实际搜索多少层？ 是否有可能从第1回合开始搜索整个游戏？ 如果没有，在什么时候可以完全搜索电路板呢？

Answer 1

根据个人经验，我可以告诉你，从起始位置开始，如果你真的很好地调整你的算法，粗略评估和一个好的换位表，你可以得到11层左右。如果你想要包含理论上不合理（但在实践中很好）的技术，例如延迟移动减少和无效修剪，15层可能是可行的。

当电路板的一列填满时，分支因子从7减少到6.这大大增加了你可以走的深度。根据棋盘的完整程度，在搜索到游戏结束之前，需要两到三列才能完整。