摘要：题目大意：略 每次选择一个最大深度K，跑IDA* 估价函数H=8-中间8个格里出现次数最多的数的个数x，即把它填满这个数最少需要8-x次操作，如果dep+H>K，就跳出.. 深搜的时候暴力修改，记录操作的方向，回溯再改回来就行了，根本不用把网格压进状态里嘛.. 又水了一篇博客 阅读全文

摘要：题目大意：略 题目里所有的运算都是幂运算，所以转化成指数的加减 由于搜索层数不会超过$2*log$层，所以用一个栈存储哪些数已经被组合出来了，不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝，设你选择的最大迭代深度为K，现在如果当前组合出的数$x$，满足$x*2^{K-d 阅读全文

摘要：题目大意：裸的八数码问题，让你输出空格的一条合法移动路径 首先利用康托展开对排列编号，可以预处理出排列，就不必逆展开了 然后利用A*算法求解 A*算法是一种启发式搜索，具体实现要用到优先队列/堆，不同于$dijkstra$，它的堆不是按照 初始状态向当前状态的花费$dis_{i}$进行贪心转移，而是 阅读全文