摘要: 一、为什么在不知道h*(N)的情况下我们也能给出h1(N)和h2(N)是可接受的?h3(N)是不可接受的? 解答: 首先我们给出例子 h1(N)=不在正确位置的方块数=6 h2(N)=每个方块的曼哈顿距离(到目标的距离之和)=13 h3(N)=所有方块的逆序数之和=16 1>对于h1来说,由于每个错 阅读全文
posted @ 2019-07-10 17:32 YFYang 阅读(240) 评论(0) 推荐(0)