U93837 15puzzle
题目背景
https://www.aaai.org/Papers/JAIR/Vol22/JAIR-2209.pdf
题目描述
对一个元素为0-15排列的4x4矩阵，输入当前状态，求到达目标状态所需最短步数(必定有解且不大于70），0表示空格
步数：将空格(0)与相邻格互换视为一步
目标状态如下
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 0
这本来是纯粹屑人的题，多年以后(bushi)没事干重新上了下luogu,结果发现有人做，所以就更新一下(看最后的提示)...
输入格式
4行，每行4个整数，用一个空格分开
输出格式
一行一个整数
说明/提示
必定有解且不大于70
需要使用明显优于曼哈顿距离的启发式，可能需要一定的优化能力。case有限，错误的解法也是可以过的，包括我当初传题的时候就是用含凑出来的系数的不稳定解
这里是 [真-题解](https://www.luogu.com.cn/blog/3body/post-15puzzle-with-6-6-3-static-additive-pattern-database) 不过没有注释