是否可以应用Minimax与4*4板Tic Tac脚趾或需要Alpha-Beta修剪？
是否可以应用Minimax与4*4板Tic Tac脚趾或需要Alpha-Beta修剪？
提问于 2012-05-20 22:26:20
我已经用java实现了一个3*3的Tic Tac Toe游戏，只应用了Minimax算法。但是，当我将电路板尺寸更改为4 *4时，程序似乎挂起了。我想问我是应该应用带有alpha-beta剪枝的Minimax来解决这个问题，还是可以使用Minimax本身？
回答 1
Stack Overflow用户
发布于 2012-05-21 11:04:40
如果你想做一个全面的深度搜索，你需要使用alpha-beta。一个简单的4x4搜索树有16个！或大约21万亿个节点。这些节点中的很多都不需要搜索，因为另一边通过在下一步中获胜或创建一个位置来反驳祖先位置，从而迫使后面的win 2 ply。Alpha-beta可以让你在不遍历这些搜索空间的情况下，将它们分割出来。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/10674241
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号