在之前的五子棋alphabeta--数棋改进版本的基础上,进行了如下改进,并精简了代码,智能得到了增强,还有改进空间
1,加了求解VCF VCT的算杀模块,采用的是与或树的思路,在界面上加了提示模式接口,效果还行。
2,在上一版的基础上再次重构了数据结构,数棋模块功能得到增强。
3,以数组和栈的方式实现了动态增删的链表(估算最大可能的空间,一次分配够)。
4,所有的申请空间在初始化的过程中一次分配完成,全用数组形式的数据,运算过程中不动态申请对象。
5,自己构造大部分的基本数据结构,list stack等等,不做边界判断(省去if else判断),一旦边界异常,正好可以发现错误解决问题.
6,二维数组一维化(加速寻址时间)。
7,提炼精简代码,代码量缩减到2100行。
1