`
playfish
  • 浏览: 285253 次
  • 性别: Icon_minigender_1
  • 来自: 福州
社区版块
存档分类
最新评论

思维挑战,3*3拼图游戏算法实现

阅读更多

看过jythoner出的每日一题,觉得对于掌握基础知识很有帮助,不过感觉难度上不够,呵呵。今天周末刚好的做一拼图的小游戏自娱自乐,却摸不清楚算法的规律,借此机会,诚邀各个高人与算法爱好者,共同研究拼图游戏算法。

 

这里所指的拼图,指3*3的九宫格类型的拼图,玩家通过移动图片,最后将图片调整成完整的拼图。示意如下:

 

1 3 4

2 5 7

6 8

最后要移动成

1 2 3

4 5 6

7 8

这样的规律的图片。

 

题目要求是,对于任意的一个拼图,给出它移动完成的最少步骤。语言方式类型不限。

 

为什么是3*3?因为其实无论是4*4还是更多的分割,到了最后的步骤都是3*3的问题。呵呵,可不要小瞧这个问题哦。

 

好了,期待您的高招。

2
1
分享到:
评论
2 楼 jiang5495 2010-09-22  
这个本人已用A*算法实现了,
贴子链接:http://www.iteye.com/topic/767907
有空可以给点意见!
1 楼 wcily123 2009-03-08  
关注结果ing!

相关推荐

Global site tag (gtag.js) - Google Analytics