分别展示了三种启发式函数的结果,包括用时、步数和路径
样例:初始状态[1,2,3;4,5,6;7,8,0] 最终状态[0,1,2;3,4,5;6,7,8]
启发函数 | 用时 | 循环次数 | 步数 |
---|---|---|---|
欧式距离 | 0.11s | 191 | 22 |
曼哈顿距离 | 1.32s | 750 | 22 |
错位数 | 102.12s | 6544 | 22 |
欧式距离
曼哈顿距离
错位数
———20201.3.3(gzc)
启发函数 | 用时 | 循环次数 | 步数 |
---|---|---|---|
欧式距离 | 0.11s | 191 | 22 |
曼哈顿距离 | 1.32s | 750 | 22 |
错位数 | 102.12s | 6544 | 22 |
欧式距离
曼哈顿距离
错位数
———20201.3.3(gzc)