八数码挑战

8 拼图 abcdefgh0 的 9 数字表示对应于：
a b c
d e f
g h
其中 0 是空单元格的位置。
给定 100 启动状态 8puzzle.txt （原附件已找不到） 计算到达目标 253176408 的最短路径距离的平均值（需要最少的移动次数）。您可以使用任何您喜欢的合适的启发式函数。将您的答案四舍五入到 2 小数位。