摘要：
题目 此题根据题目可知是迭代加深搜索。 首先应该枚举空格的位置，让空格像一个马一样移动。 但迭代加深搜索之后时间复杂度还是非常的高，根本过不了题。 感觉也想不出什么减枝，于是便要用到了 乐观估计函数 （ Optimistic Estimation Function ） 以3种颜色的格子来表示原棋盘： 阅读全文
摘要：
此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 阅读全文
摘要：
可能很多初学者看到了迭代加深搜索这个名字就感觉“哇，好高级啊，学起来一定很复杂。” 但是事实却不是这样，只要你有过BFS和DFS的基础，理解起来其实是非常容易的。 为了形象地解释迭代加深搜索（IDDFS，Iterative Deepening Depth first Search。网上找了一下，发现 阅读全文