做了一大堆J2EE WEB应用之后，闲来无事决定研究一下桌面应用程序开发。 想了一下干脆做个Java版的星际，研究的对象就是星际的JS山寨版－JS星际。 看了几下,当机立断决定山寨之。。。。 后来经过无数个夜晚的煎熬终于完成了一部分，特来和大家分享一下。 暂时支持采矿，攻击，寻路，局域网对战. 虽然只能算一个Demo，但是用到了很多Java基础技术和算法: Java2D,双缓冲,A星寻路，粒子系统，动画效果，处理图片，Swing ui ,UDP,T

画一个迷宫，设置初始点和随机终点，找到最佳路径，实现A star search-implement A star search

A*算法，A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。(A* algorithm and A* (A-Star) algorithm are the most effective direct search methods for solving the shortest path in static road network, and also are effective algo