博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

 以上是一个简单的15 puzzle的图片,将15个数字打乱顺序,然后,重新排列好。

难就难再如何判断随机排列是数字是否可解。

1。一种方法是自己用数学的方法证明

2。 1---15 排列好之后,随机和空白交换I次,最后生成的数据,肯定可解。 

源码下载 

posted on 2011-02-10 11:09  Likwo  阅读(407)  评论(0编辑  收藏  举报