文档章节

A星算法入门之入ing...

如比如比
 如比如比
发布于 2015/06/12 19:53
字数 266
阅读 250
收藏 8

几天以来的瞎折腾,能算入门么?

漫漫几千里,A星算法这么走。


测试程序:

public class AStarTest {


    /**

     * @param  args

     */

    public static void main(String[] args) {


        int[][] mySearchArea = new int[][] {

        {1, 1, 1, 1, 1, 1, 1, 1},

        {1, 1, 1, 1, 0, 1, 1, 1},

        {1, 1, 1, 1, 0, 1, 1, 1},

        {1, 1, 1, 1, 0, 1, 1, 1},

        {1, 1, 1, 1, 1, 1, 1, 1},

        {1, 1, 1, 1, 1, 1, 1, 1}

        };

        AStar astar = new AStar(mySearchArea, 8, 6);


        System.out.println("Pathfinding by A*...");

        long st = new Date().getTime();


        List<AStarNode> list = astar.find(2, 2, 2, 6);

        if (list.size() > 0) {

            for (int i = 0; i < list.size(); i++) {

                mySearchArea[list.get(i).getX()][list.get(i).getY()] = AStarConstants.NOTE_ONPATH;

            }


            System.out.println("--------------->Y");

            System.out.println(" 012345678901234Y");

            for (int i = 0; i < mySearchArea.length; i++) {

                System.out.print(i % 10);

                for (int j = 0; j < mySearchArea[0].length; j++) {

                    if (mySearchArea[i][j] == AStarConstants.NOTE_ONPATH) {

                        System.out.print("*");

                    } else {

                        if (mySearchArea[i][j] == AStarConstants.NOTE_UNWALKABLE) {

                            System.out.print("=");

                        } else {

                            System.out.print(" ");

                        }

                    }

                }

                System.out.println();

            }

        } else {

            System.out.println("没有通路。");

        }

        System.out.println("X------------------");

        System.out.println("end 用时:" + (new Date().getTime() - st));

    }

}


结果:

Pathfinding by A*...

--------------->Y

 012345678901234Y

0        

1    =   

2  * = * 

3   *= * 

4   ***  

5        

X------------------

end 用时:15


今后的预定

1.在实际中结合图,进行泛化。

2.实现A*的嵌套搜索。

先遐想一番吧。憧憬总是那么的美好。


© 著作权归作者所有

共有 人打赏支持
如比如比
粉丝 124
博文 178
码字总数 286951
作品 0
日本
程序员
POJ ~ 3159 ~ Candies (Dijkstra + 优先队列 + 链式前向星 or 栈式SPFA)(差分约束)

推荐一片入门博客:夜深人静写算法(四) - 差分约束 个人感觉很有用的地方,暂存一下,备查: 4、最大值 => 最小值 然后,我们将问题进行一个简单的转化,将原先的"<="变成">=",转化后的不...

ZscDst
01/31
0
0
今晚直播 | 一次性掌握机器学习基础知识脉络(入群有福利)

机器学习第二次入门 AI科技大本营在线公开课第15期 主题:机器学习第二次入门 时间:9月6日(今晚) 20:00-21:00 扫码添加小助手,备注:机器学习,邀你入群 入群福利:讲师交流+PPT分享+抽奖...

AI科技大本营
09/06
0
0
免费报名 | 机器学习的第二次入门(入群有福利)

机器学习第二次入门 AI科技大本营在线公开课第15期 主题:机器学习第二次入门 时间:9月6日(本周四) 20:00-21:00 扫码添加小助手,备注:机器学习,邀你入群 入群福利:讲师交流+PPT分享+...

AI科技大本营
09/04
0
0
免费报名 | 一次性掌握机器学习基础知识脉络(入群有福利)

机器学习第二次入门 AI科技大本营在线公开课第15期 主题:机器学习第二次入门 时间:9月6日(本周四) 20:00-21:00 扫码添加小助手,备注:机器学习,邀你入群 入群福利:讲师交流+PPT分享+...

AI科技大本营
09/05
0
0
免费公开课 | 机器学习的第二次入门

机器学习第二次入门 AI科技大本营在线公开课第15期 主题:机器学习第二次入门 时间:9月6日 20:00-21:00 扫码添加小助手,备注:机器学习,邀你入群 入群福利:讲师交流+PPT分享+抽奖送书 作...

AI科技大本营
09/02
0
0

没有更多内容

加载失败,请刷新页面

加载更多

linux使用ntfs-3g操作ntfs格式硬盘

Linux内核目前只支持对微软NTFS文件系统的读取。 NTFS-3G 是微软 NTFS 文件系统的一个开源实现,同时支持读和写。NTFS-3G 开发者使用 FUSE 文件系统来辅助开发,同时对可移植性有益。 安装 ...

linuxprobe16
41分钟前
1
0
kubeadm部署kubernetes集群

一、环境要求 这里使用RHEL7.5 master、etcd:192.168.10.101,主机名:master node1:192.168.10.103,主机名:node1 node2:192.168.10.104,主机名:node2 所有机子能基于主机名通信,编辑...

人在艹木中
今天
7
0
Shell特殊符号总结以及cut,sort,wc,uniq,tee,tr,split命令

特殊符号总结一 * 任意个任意字符 ? 任意一个字符 # 注释字符 \ 脱义字符 | 管道符 # #号后的备注被忽略[root@centos01 ~]# ls a.txt # 备注 a.txt[root@centos01 ~]# a=1[root@centos01...

野雪球
今天
2
0
OSChina 周二乱弹 —— 程序员圣衣

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @达尔文:分享Skeeter Davis的单曲《The End of the World》 《The End of the World》- Skeeter Davis 手机党少年们想听歌,请使劲儿戳(这里...

小小编辑
今天
16
0
[ python import module ] 导入模块

import moudle_name ----> import module_name.py ---> import module_name.py文件路径 -----> sys.path (这里进行查找文件) # from app.web import Personimport app.web.Person as Pe......

_______-
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部