beta修剪深度
我已经实现了连接4人工智能在我的班级比赛中进行比赛。 我已经实施了alpha-beta修剪的深度极限极限。 我们被允许给出一个深度作为比赛的参数。 我的课程将会采取行动，然后另一名学生会采取行动，直到有一个胜利者。 它也是一个修改的连接4，其中6×7游戏板中的全部42个点都被填满，并且每4个连续点是一个点，并且最多点获胜。
我的问题是关于alpha-beta修剪。 我们的举动必须采取“约1秒”，所以2秒内的任何事情都应该没问题。 在没有alpha-beta修剪的情况下运行我的程序，可以在深度6处移动约1.3秒或更少。深度7是不可接受的。 现在，用alpha-beta修剪，我可以保证我可以改变我的深度去更深入吗？ 我平均知道它会让我更深入，但我相信最糟糕的情况不会被修剪，我会超过时间限制。 它是否正确？
这是正确的：在最坏的情况下，alpha-beta和minimax一样慢。
这个位发生的可能性非常小。 要优化alphabeta并防止该问题，请在Google上搜索“移动排序alpha测试版”。
如果你不得不停留在时间限制内，我建议使用迭代加深（用深度1，2，...，x搜索）。 由于指数爆炸，这应该不成问题。 如果你的程序耗尽了时间，那么就用你之前的搜索深度发挥你的想法吧。
链接地址: http://www.djcxy.com/p/9635.html上一篇: beta pruning depth