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