Artificial intelligence 如何使ai在4x4 tic tac toe中使用minimax算法更有效？

因此，当代码运行时，AI会在生成移动时陷入困境。我想可能是因为有太多的可能性要计算，而且时间太长了。是否有任何方法可以增加深度或其他任何东西来提高人工智能的效率？谢谢大家!

def minimax（板、深度、最大化）：
如果（选中whichmarkwon（bot））：
返回1
埃利夫（棋手）：
返回-1
elif（checkDraw（））：
返回0
如果（最大化）：
最佳分数=-800
对于输入板。键（）：
如果（电路板[键]=''）：
板[键]=机器人
分数=最小最大值（板，深度+1，假）
电路板[键]=''
如果（分数>最佳分数）：
最佳分数
返回最佳分数
其他：
最佳分数=800
对于输入板。键（）：
如果（电路板[键]=''）：
棋盘[键]=玩家
分数=最小最大值（板，深度+1，真）
电路板[键]=''
如果（分数<最佳分数）：
最佳分数
返回最佳分数

可能是我，但我没有看到基本情况，每次递归调用都会增加

深度

，但它从来没有用于转义函数，因此最终会无休止地递归。