风林火山

转载 五子棋终结者的算法求解过程

<br />终结五子棋不是一个很难的问题，和普通的遍历求解问题没多大区别。只是计算量稍微大点，设计的时候需要考虑系统性层次性逐步发展的观点 ，不可能三两天之内完成很精妙的算法。因此终结五子棋算不上卓有成效的工作，只是解了一个状态空间稍微大点的遍历题目而已，所需要的全部知识只是C语言、二叉树和对五子棋规则的了解，并不需要多么好的棋力才可以写程序，只是将想法赋予机器。<br /><br />五子棋终结者终结五子棋的计算引擎分为三层，上层调用下层，从上至下依次为<br /><br />>>目标过程层。<br />