我们如何在对抗性搜索中找到井字游戏的长度(深度)?

人工智能 游戏-ai 搜索 极小极大 井字游戏 对抗搜索
2021-11-17 15:04:59

当我们使用对抗搜索执行井字游戏时,我知道如何制作一棵树。有没有办法找到树的深度,最后一层是哪一层?

1个回答

如果您的意思是极小极大搜索作为对抗性,您可以将棋盘上的一些空闲空间作为树深度的上限。