文件名称：A*解决八数码难题的Nilson
文件大小：58KB
文件格式：DOCX
更新时间：2021-12-31 06:06:48
八数码 A*算法 估价函数
关于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.