摘要: http://blog.csdn.net/lanphaday/article/details/6026315简单的minimax算法遍历了所有的状态空间,耗时肯定很长,谁都知道排列组合阶乘 之类的 数值巨大无比的。如何减少遍历的 节点数目? 如何 保持一定的正确性呢?首先可以分析minimax树本身... 阅读全文
posted @ 2012-11-24 12:26 liyonghelpme 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://en.wikipedia.org/wiki/Minimax棋盘游戏的特点就是有比较简单的规则(相对于复杂的世界来讲),这些规则比较好用数学方式来描述,并且一般游戏是你死我活的,不存在双赢的情况。最直接的方式是暴力的状态空间的搜索,首先需要定义什么是状态,状态包含哪些因素。例如 tic-... 阅读全文
posted @ 2012-11-24 12:12 liyonghelpme 阅读(410) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示