论坛首页 Java企业应用论坛

电脑智能拼图游戏(能用电脑算出最少移动步数)

浏览 5493 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (6) :: 隐藏帖 (0)
作者 正文
   发表时间:2010-09-20   最后修改:2010-09-20

第一次在论坛发主题贴,自己做了一个智能拼图流戏,
拿出来分享一下,
源码及可运行文件在上传的附件中。

游戏介绍:
1,因为电脑要计算随机地图,而有的地图无解,故有有时点击开始游戏要等30秒左右;

2,使用键盘上的前,后,左,右四个方向键可以进行游戏。

3,点击回到初态,可以重新开始本次游戏。

4,点击启动智能电脑,可以观看电脑自动拼图。

5,其中电脑知动拼图模块用的是A*算法,源码中有。


有什么意见,或软件有什么BUG欢迎指出,谢谢!

游戏初始化界面如下: 
 
开始游戏界面如下: 
 
源码,及可运行文件在上传的附件中。

 

   发表时间:2011-04-07  

说一种开局不必计算是否有解的思路。
开始按照正确顺序排列,然后以当前空格为基准,随机上下左右移动方块,
如此反复随机动三四十次,就得到一种随机的开局了~~
这样速度就很快 并且必定有解
想想真实的拼图其实也是这样开局的

 

0 请登录后投票
   发表时间:2011-09-09  
用逆序数的概念可以很快判断开局是不是有解.............http://baike.baidu.com/view/2879180.htm
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics