算法目的

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

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

回溯

概述

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

八皇后问题

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

参考文章

问题描述

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

---

Terminology

Node: Documents will be parsed into nodes.

Response Synthesis: This is the process of merging the retrieved nodes into a response output.

一、原理

在检索过程中，同时使用多种检索方式，综合选取候选文档，然后将多种检索结果进行融合，得到最终的检索结果。