判断N 数码是否有解 牛人总结 归并排序

 做者:力的博客spa   先介绍八数码问题：游戏 咱们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？博客 我在网上搜了半天，找到一个十分简洁的结论。八数码问题原始状态以下：class 1 2 3 4 5 6 7 8搜索 为了方便讨论，咱们把它写成一维的形式，并以0代替空格位置。那么表示以下：循环 1 2 3 4 5 6 7 8 0方法 经过实验得知，如下状

>>阅读原文<<