Android华容道之一步一步实现-6-还原状态检测

再次说明一下，我们的华容道的最终版本是图像华容道，不是纯数字的华容道，难度当然要比纯数字版的华容道大多了，因为在玩的时候要记住整福图像以及被切分后，每一张小图片应该在什么位置，如果是一幅您不熟悉的图片的话，是很考察观察力和记忆力的。

但是无论是图片版也好，数字版也好，我们实现的本质都是一样的。

我们先说数字版的华容道怎么判断已经还原。

还原状态也就是初始状态，1234，5678，9 10 11 12，13 14 15

只要判断对应的数字是不是在对应的位置就知道了，即判断数字1是不是在1号位，2是不是在2号位，以此类推，所以要最多判断15次可以判断出是否还原。

我们的图像版华容道也一样，仍然是判断每个小图像是否在自己的正确位置，可以回忆一下我们的代码，我们代码中是用一个puzzles数组来存放这些图像块的，而每一个数组中的元素是一个img_puzzle对象，该对象除了存储bitmap对象之外，还有一个原始的位置pos，这个pos从0到15，第15是一个空白图像。

当经过一阵手指移动后，图像块的原始位置就发生了变化，即puzzles数组中的元素进行了交换，参考上一篇博文。虽然发生了交换，但是元素对象本身的bitmap和pos都不会发生变化，也就是说，只是他们在puzzles数组中的位置发生了变化，从而显示出来的整个图片也就是乱序的了。

所以检测我们的图像华容道是否还原就很简单了，遍历puzzles数组，判断每个数组中的元素是否处于初始的位置。代码如下:

for(int i=0;i<bit_num;i++){

if(puzzles[i[].pos !=i)

        return false;

}

return true;

所以，在成功还原的情况下，需要比较15次。