beiger的专栏

1.     状态空间表示 它是以状态和操作符为基础的。从某个初始状态开始，每次增加一个操作符，递增的建立起操作符的实验序列，直到达到目标状态为止。容易出现组合爆炸，适用于表示简单的问题。 一个状态空间图包含：状态节点，弧（表示状态的转移），起始状态集合，目标状态集合。 2.     与或图表示 它把初始问题变换成子问题和子子问题的集合。 3．谓词逻辑表示        它

目录 目录 1 人工智能——图搜索 2 一．数据驱动和目标驱动搜索 2 二．盲目搜索 2 1.回溯搜索 2 2.宽度优先搜索 2 3.深度优先搜索 3 4. 等代价搜索 4 5. 与或图搜索 4 三． 启发式搜索 5 1. 估价函数f(n) 5 2.A算法 6 3. 算法 6 四． 博弈中的启发式搜索 6 1. 可穷举搜索的极小极大过程 6 2.固定层深的极小极大过