我已经实现了一个 connect 4 AI 来为我的班级参加比赛。我已经使用 alpha-beta 修剪实现了深度受限的 minimax。我们可以给出一个深度作为比赛的论据。我的程序将采取行动，然后另一个学生将采取行动，这种情况一直持续到有赢家为止。它也是一个修改过的连线 4，其中 6×7 棋盘上的全部 42 个位置都被填满，每排 4 个为一个点，最多的点获胜。
我的问题是关于 alpha-beta 修剪。我们的动作必须花费“大约 1 秒”，所以任何低于 2 秒的都应该没问题。在没有 alpha-beta 修剪的情况下运行我的程序允许在深度 6 处移动大约 1.3 秒或更短。深度 7 是不可接受的。现在，通过 alpha-beta 修剪，我可以保证我可以改变我的深度以更深吗？平均而言，我知道它会让我更深入，但我相信在最坏的情况下没有任何东西被修剪，而且我会超过时间限制。这个对吗？
This IS correct: in the worst-case scenario, alpha-beta is just as slow as minimax.
Bit there is a really small chance for that to happen. To optimise alphabeta and prevent that problem, search "move ordering alpha beta" on google.
If you have to stay inside a time limit, I suggest to use iterative deepening (search with depth 1, 2, ..., x). That should not be a problem due to the exponential explosion. If your program runs out of time, just play the move you figured out with the previous searchdepth.