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