debing7063的博客

转载 人工智能原理作业

一、为什么在不知道h*(N)的情况下我们也能给出h1(N)和h2(N)是可接受的？h3(N)是不可接受的？ 解答： 首先我们给出例子 h1(N)=不在正确位置的方块数=6 h2(N)=每个方块的曼哈顿距离(到目标的距离之和)=13 h3(N)=所有方块的逆序数之和=16 1>对于h1来说，由于每个错误方块到正确位置的距离肯定大于1，所以全部方块移到正...