A*解决八数码难题的Nilson

上传:liangkang999 浏览: 34 推荐: 0 文件:DOCX 大小:57.99KB 上传时间:2019-01-02 03:05:02 版权申诉
关于Nilsson sequence score这个估计花费算法(也就是计算h的,估计函数) 其中 Nilsson's sequence score A tile in the center scores 1 (since it should be empty) For each tile not in the center, if the tile clockwise to it is not the one that should be clockwise to it then score 2. Multiply this sequence by three and finally add the total distance you need to move each tile back to its correct position.
上传资源
用户评论