if你用了迭代加深。
check()函数是求当前棋盘和目标棋盘不一样的格子数，但是空格的最后一次移动影响的两个格子都会变成目标棋盘。 有两种解决方法：

1. depth<=16
2. check()中的cnt--