您现在的位置:主页 > java教程 > 思维拓展 > >

java迷宫_A*算法实现



时间: 2015-03-04 09:59     来源 : IT学习者      点击:

关键词: java算法    java迷宫    A*算法   


大家好,我是IT学习者螃蟹,这两天在回顾先前代码的时候,感觉在算法这一块很是捉襟见肘。如果是用到的算法写不出来,还可以在网上寻找解决方案,但是有一些经典算法已经存在,自己却还要埋头熬夜重复发明轮子的行为,就让人大为不爽了。

前几天螃蟹已经整理了有关算法的文中,并整理到专辑
java算法一百天中,由简入深,旨在时刻保持思维的活跃性。
内容来自www.itxxz.com


今天螃蟹介绍的是一款刚刚完成的走迷宫演示,先看下效果图:





然后我们来解读一下所用到的技术及方案:


1、界面布局

通过java swing进行布局,分左右两部分,左边进行地图样式,右边为操作区,都是通过坐标进行定位

官网:http://www.itxxz.com



2、填充

用图片将地图填充起来,这里用到了paintComponent方法进行区域绘制。

3、探寻出路

这里用到了A*算法,通过A*算法进行路径探寻,寻找当前情况下对行走距离最短的路径,如果地图足够庞大,可能选出的路径并不是最优解,详细的 过程可研读A*算法。



4、人物行走

这里用到了java的Timer类,指定行走时间单位,然后通过不断的地图重绘来实现便可以了,这是java swing中最常见的做法。

5、按钮相应事件

点击开始按钮,计算行走路径并再地图中标注显示,人物开始行走,此事按钮不可再次点击。 本文来自www.itxxz.com
等到到达终点时,点击开始则重新演示。







阅读延伸:《A*算法原理图文详解

A*算法java实现的源码及打印结果见《A*算法-java代码实现 官网:http://www.itxxz.com








文章除注明转载外,均为IT学习者原创或编译
欢迎任何形式的转载,但务必请以超链接形式注明出处
本文出自:IT学习者
链接地址:http://www.itxxz.com/a/javashili/tuozhan/2015/0302/java_maze.html



微信公众号:喝咖啡的螃蟹

喝咖啡的螃蟹
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
  • Marriott
    2015-03-04 10:20:33发表

    我擦,原来swing是专程做演示的

  • IT学习者-螃蟹
    2015-03-04 10:18:46发表

    是的,效果如同本文配图,swing及算法实现都会发布出来

  • 我要源码
    2015-03-04 10:17:19发表

    螃蟹大神,源码中包含java swing这一块吗

  • IT学习者-螃蟹
    2015-03-04 10:16:12发表

    源码较多,在完成该系列教程后一并放出,还请大家见谅

  • 爱者无声
    2015-03-03 14:45:02发表

    刚入手java,求源码

  • 微风清冷
    2015-03-03 14:44:25发表

    mark

  • 葱茏囧
    2015-03-03 14:43:31发表

    楼主有想法,当初在大学艰难的啃完数据结构,但没有一个体现自己想法的设计,惭愧

  • flcll
    2015-03-03 13:07:35发表

    路过学点算法,以防迷路

  • 徐老师
    2015-03-03 11:15:58发表

  • 岳明鑫
    2015-03-03 08:52:43发表

    mark,楼主能提供一份源码吗?yuemingx@126.com,谢谢

  • 2015-03-03 08:48:27发表

    吊爆了,我说的是算法

  • 邵谊
    2015-03-03 08:47:25发表

    shaoyi001@163.com,谢谢

  • 邵谊
    2015-03-03 08:46:47发表

    螃蟹君,可以给分源码吗?

  • liuyutai
    2015-03-03 08:36:43发表

    厉害!

-->