章C语言及其程序设计基础1
1.1C语言与程序设计1
1.2C语言基础2
1.3结构化程序设计3
1.4构造类型数据（一）6
1.5构造类型数据（二）8
1.6模块化程序设计8
1.7变量有效范围与存储类别10
1.8数据位运算11
1.9数据文件处理12
1.10C语言学习体会13
1.11本章小结15
习题115
第2章树搜索21
2.1问题提出及基本概念21
2.2树的表示和存储27
2.2.1树的表示27
2.2.2树存储结构设计27
2.2.3树存储实现28
2.3树的盲目搜索34
2.3.1树搜索算法34
2.3.2树搜索实现37
2.4树的路径求解41
2.5基于递归的树搜索48
2.5.1递推与递归48
2.5.2基于递归的树节点存在性
判断53
2.5.3基于递归的树路径求解55
2.6本章小结57
习题257
第3章图搜索59
3.1图的表示和存储59
3.1.1图的表示59
3.1.2图存储结构设计60
3.1.3图存储实现60
3.2图的路径求解60
3.3基于递归的图路径求解65
3.3.1基于递归的深度优先图搜索65
3.3.2基于递归的广度优先图搜索68
3.4九宫格路径求解74
3.4.1九宫格的表示74
3.4.2九宫格存储结构设计75
3.4.3九宫格搜索实现75
3.4.4针对九宫格基于递归的深度
优先搜索80
3.4.5针对九宫格基于递归的广度
优先搜索81
3.5本章小结83
习题383
第4章启发式搜索84
4.1启发式信息84
4.1.1启发式信息定义84
4.1.2九宫格启发信息84
4.2启发式搜索路径求解85
4.2.1九宫格存储结构设计85
4.2.2启发式搜索实现85
4.3不可回溯搜索89
4.4局部最优搜索与全局最优搜索90
4.5本章小结92
习题492
第5章局部最优搜索94
5.1局部最优搜索过程94
5.2局部最优搜索实现95
5.2.1旅行商最短路径求解95
5.2.2多元函数极值求解100
5.3本章小结106
习题5107
第6章全局最优搜索108
6.1搜索策略及其存在问题108
6.2全局最优搜索算法109
6.3基于遗传算法的问题求解110
6.3.1遗传算法110
6.3.2遗传算法相关概念111
6.3.3基于遗传算法的问题求解过程114
6.3.4遗传算法特点114
6.3.5旅行商最短路径求解114
6.3.6函数极值求解124
6.4本章小结133
习题6134
第7章规则树搜索135
7.1事实与规则135
7.2规则树正向搜索137
7.2.1搜索基本算子137
7.2.2正向搜索过程138
7.2.3基于规则树正向搜索问题的求解139
7.3规则树逆向搜索150
7.3.1规则树搜索150
7.3.2逆向搜索过程151
7.3.3基于规则树的逆向搜索问题求解152
7.4本章小结156
习题7157
附录158
附录A关键字158
附录B运算符159
附录C编译预处理命令160
附录D头文件与库函数161
附录E实验报告164
参考文献165

本书采用标准C语言实现。以人工智能中状态空间问题求解为背景，通过实例应用，介绍树的逻辑结构和存储结构，并采用盲目搜索算法实现判定节点存在性。