黑白棋小程序0.06

今天黑白棋小程序到了0.06版本

各个版本的对比。

v0.04
 增加快进快退
 endgame 估值改变使用当前（colour- -colour）。考虑有空格结束。

0.04：0.03
黑：白
35：29
3：61
白：黑
54:10
54:10

v0.05
中局估值 固定棋格表。（关键在于棋格表优劣）
0.05：0.04
黑：白
45：19
39：25
白：黑
53：11
48：16

v0.06
中局估值 固定棋格表。（关键在于棋格表优劣）. 加入行动力 潜在行动力 余户手
中局比较慢
0.06：0.05
黑：白
22：42
60：0
白：黑
56：8
43：21

 

其中0.05提升最高 因为使用了棋格表估值。把棋盘上各个地点赋值。角的值最大，c点 x点是坏点赋值要最小，因为棋盘上子越少越好，所以每个点都为负值。

发现开始估值比较准确。爬边之后，开始不准确 特别是边上棋子比较多的时候，角上有子的时候 估值方法开始不理想。

以后改进的方向：

1  中后局 根据边角情况 修改各个位置的评值。 这样实时根据当前局面改进棋面各点值。工作的重点会变成验证哪一种值比较合适。会有大量的对局，需要修改程序 提供电脑对电脑的自对局模式，并且保存各种调配值的得分。经过大量电脑自对弈，得到一组比较合理数值。估计棋力会提高20%。

2 搜索算法现在是alpha-beta，改为PVS，加入hash table。增进搜索速度。

3 改进方案1 ，边角配置 把棋盘分解，分解成不同的模块，可以引入模板估值。

4 开发自学习的智能模块 不能让程序重复同一盘错误的棋。这次黑白棋程序输了 下次走同样的棋步 程序要尝试其他的步伐。