算法目的

找到从起点到终点间的最短（最优）路径。

关键问题是如何利用知识，尽可能有效地找到问题的解或最优解。

回溯

概述

精髓在于尝试和递归回溯。

八皇后问题

八皇后问题就是说在棋盘上摆8个皇后让她们互相不处于对方的控制域内。本例中为了演示方便把搜索空间减小为一个的棋盘，变成四皇后问题。。

参考文章

问题描述

八数码问题其实就是数字华容道，九宫格里放着8个数块，有一格是空的，要求出从一种状态到目标状态所需的最小移动数和移动方法。

编码

目的

把模块的过程性描述翻译为用选定的程序设计语言书写的源程序（源代码）。

概念与原理

结构化设计的两个步骤

概要设计

将软件需求转化为数据结构和软件系统结构。

详细设计

过程设计，细化结构，得到软件详细数据结构和算法。

概述

核心思想

分析、化简问题；物理与逻辑表示分开；进行数据与逻辑抽象。

基本概念

不确定性推理是建立在非经典逻辑基础上的一种推理，它是对不确定性知识的运用与处理。

严格地说，所谓不确定性推理就是从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

基本概念

推理方式

从推出结论的途径划分：演绎、归纳、默认

演绎

从全称判断推导出单称判断的过程，由一般知识推理细化出适合某一情况的结论。从一般到个别。

软件生存周期

8个阶段

可行性研究与计划；需求分析；总体设计；详细设计；实现（编码和单元测试）；集成测试；确认测试；使用和维护。