以上是一个简单的15 puzzle的图片,将15个数字打乱顺序,然后,重新排列好。
难就难再如何判断随机排列是数字是否可解。
1。一种方法是自己用数学的方法证明
2。 1---15 排列好之后,随机和空白交换I次,最后生成的数据,肯定可解。
源码下载