2022年10月7日
[SCOI2005] 骑士精神 题解
摘要： 题目描述 解法 采用 IDA* 算法。不移动骑士而移动空格。每次限制深度，然后对每个遍历到的点进行一次估价，估价函数的值即为当前状态和终点的差异数。 如果估计的加上已经确认的层数比限制搜索的还要多，就直接放弃这个了。 $$ \begin{array}{ll} 1 & \textbf{IDA* (po 阅读全文
posted @ 2022-10-07 17:13 Inversentropir-36 阅读(20) 评论(0) 推荐(0) 编辑