黑白棋开发手记(2007/9/4)

 

1. 加入了MMX计算行动力，就不用每次翻棋都需要更新一下38条线上的index,行动力的计算和翻转都比原来快了一倍多
2. Enable了Hash table.上次写的hash t able有bug,没有仔细Debug就直接Disable掉了。不是一个好的治学态度。不用每一次递归前都清掉Hash，可以利用的信息更多。
3. Hash也不是只用来估值，用来估值让速度提高了一倍，用不精确值(深度不够)的hash entry中的best move来作为搜索的第一个也能极大提高剪枝效率，速度又提高了一倍。
4. 下一步需要进一步研究hash的命中率和hash key generate之间的关系。

5. 还需要研究一下PVS/MTD等搜索算法，反复实验，把一些细节弄得更清楚。

   板凳要坐十年冷,代码不写一句空。

   用一瓶胶水，把自己粘在一个项目上十年。