从中国象棋看搜索引擎

 

上周末看了一本书,叫《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 获取最佳走法 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

可以看出虽然游戏是很小的,但是五脏俱全呀,很值的研究。

上一篇: 记两本linux编程要读在书。   下一篇: 用Filezilla解决FTP乱码

你问我答

  1. #1 头像 婵真 2010-06-29 17:08:25
    什么事都是息息相关哦!这也有联系,好有才哦

提交疑问

回顶部