- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 四国军棋引擎开发(8)主要变例提取
alpha-beta剪枝算法对着法的搜索顺序有比较高的要求,最好是先搜索好的着法再搜索坏的着法,这样就可以最大程度的进行剪枝。在搜索前我们当然不知道着法的优劣,如果知道了那就不需要搜索了,但我们搜索时是一层层递进的,上一层搜索到的最佳着法在这一层来说也相对较优,提取出来之后我们就可以优先搜索上一层的最佳着法序列,也就是主要变例。从算法上来说,主要变例就是value介于alpha和beta之间的...
2018-10-29 08:39:31 481
原创 四国军棋引擎开发(7)概率分析与搜索优化
1.概率分析四国军棋属于不完全信息博弈,我们是看不到敌方的棋子,但是可以通过棋子间的碰撞来判断敌方的子力分布情况和棋子大小的概率。当棋子产生碰撞后,可能的判决结果有吃子、打兑、撞死3种结果,有时还会附加是否亮军旗的信息,之前的处理只是简单的把所有情况取平均值,这是不对的,因为某些情况虽然存在,但是概率特别小,如果取平均值就会对着法评分的准确性造成很大的影响,所以更好的方式应该是对每一种情况生成...
2018-10-14 14:27:58 1060
原创 C语言调试内存访问出错而引起的程序崩溃问题
在写代码的时候,经常碰到由于内存访问出错而导致程序崩溃。当代码量比较多的时候,根本不知道程序错在哪里,只能不断猜测代码出错的地方,将其注释掉还会不会出现程序崩溃,这种方法虽然最后也能找到问题所在,但是会耗费大量时间。linux下调试通常会生成core dump文件,再结合gdb调试来定位问题,这种方法我没有研究过,我一般在win下的msys2环境下开发,无意中发现了一种非常有效的调试方法,我觉得...
2018-10-06 10:26:19 2150
sqlite3编译通过的多文件eclipse工程
2017-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人