上xx看了一本书,叫《C/C++中国象棋程序入门与提高》,只是范范的一读,感觉有一些技术在现在的搜索引擎里也有用到,
可以说很适合学习一些算法知识。来看一下第6章的目录
第6章 基本搜索算法 101
6.1 搜索树 101
6.2 深度优先搜索与广度优先搜索 102
6.3 简单的两步搜索 104
6.4 极大点与极小点 104
6.5 结点的层次 106
6.6 极大极小搜索算法 106
6.7 局面变换 108
6.7.1 用局部变量来保存局面 108
6.7.2 用全局变量来保存局面 109
6.8 走法栈 110
6.9 获取{zj0}走法 111
6.10 完整的搜索过程 113
6.11 合并极大点与极小点搜索 124
6.12 负极大值搜索 125
6.13 极大极小搜索时间分析 129
6.14 搜索剪枝 133
6.15 Alpha-Beta搜索 136
6.16 Alpha-Beta搜索时间分析 138
6.17 alpha一直小于beta吗? 140
可以看出虽然游戏是很小的,但是五脏俱全呀,很值的研究。