《算法分析与设计》第5章 脱离地牢 试题.pptx

算法分析习题选讲(第五章);第五章;1317Sudoku;规则就是用1~9的数字把空格填满

使得9行，9列以及9个小的3×3都有1~9这9个数字。

使用深度优先搜索+剪枝

dancinglinks;暴力搜索;;剪枝;另一个剪枝;1215脱离地牢;从初始状态开始进行bfs，状态为两个人分别的位置。

一个状态，可以通过一个人西北四个方向移时另外一个人也跟着移动，到达新状态。

重复状态不加入队列。

直到两个人相遇。

soj.sysu.edu.cn/viewsource.php?sid=87055

;1171TheGameofEfil;枚举出每种状态，按照规则生成下一步状态，并与输入状