精易论坛

标题: 纯源码随机迷宫生成，带指南针和自动寻路，自动过图 [打印本页]

作者: o413386301 时间: 2019-1-9 14:52
标题: 纯源码随机迷宫生成，带指南针和自动寻路，自动过图
纯源码，没有调用任何模块算法代码基本都截图出来了，并且基本都有注释
迷宫和指南针都是用动画框和动画物体组件绘制的，可以随界面的大小缩放
地图其实就是一个数组，如果看不懂可以随时调用”读取地图”函数，看生成过程
寻路代码本来准备用a星的，但是没时间写了。现在只能算是深度遍历
要改成a星其实也很简单
在a星数寻路函里面，下面加上最短路径的计算
两点之间直线最短，把上下左右四个方向的直线距离都算出来，比如右边的直线距离=(终点y-起点y)*(终点y-起点y)+(终点x-(起点x-1))*(终点x-(起点x-1)),然求平方根
先排序，用最短的方向走一遍，比如是右下上，左，就先diao用右a星寻路（x-1,y）,如果不能走就调用下a星寻路（x,y+1），这样就能少走很多没用的路
最后在生成最终路径，最终路径生成我写在了自动过图里面
游戏操作：
键盘上下左右控制人物（紫色方块）移动，白色的是路，黑色是墙壁，红色是终点，路线为最优路径
右下角是指南针，不管你在任何地方都可以指向终点
/////////////////////////////////////////////////
能申精不，代码注释很多

1.png (38.86 KB, 下载次数: 0)

2.png (41.02 KB, 下载次数: 0)

3.png (20.09 KB, 下载次数: 0)

4.png (16.15 KB, 下载次数: 0)

5.png (14.74 KB, 下载次数: 0)

6.png (13.67 KB, 下载次数: 0)

7.png (16.94 KB, 下载次数: 0)

迷宫.zip

45.5 KB, 下载次数: 188, 下载积分: 精币 -2 枚

迷宫源码

作者: 梦之情 时间: 2019-1-9 14:57

支持一个万一火了呢

作者: hanson1025 时间: 2019-1-9 15:46
在这里留个名字先！！！！！

作者: 行鸟 时间: 2019-1-9 15:56
看的脑瓜子疼

作者: jrpwr 时间: 2019-1-9 15:57
值得学习，一个经典的算法范例

作者: jrpwr 时间: 2019-1-9 16:04
没看到画出迷宫呀，怎么回事

作者: 网络注册网员 时间: 2019-1-9 16:42
一出手就这么强大

作者: clearlove 时间: 2019-1-9 17:22
纯源码随机迷宫生成

作者: gongtengbsg 时间: 2019-1-9 17:31
一出手就这么强大

作者: a870666172 时间: 2019-1-9 19:50
应该能火吧学习了

作者: z736967359 时间: 2019-1-9 20:04
感谢分享，学习一下

作者: 魏宏斌 时间: 2019-1-9 23:23
给楼主鼓励！

作者: kyo9766 时间: 2019-1-10 09:35
感谢分享，自己看着电脑自己和自己玩了好久.............

作者: o413386301 时间: 2019-1-10 13:35
帖子里面打包的那个文件，忘记放入”墙”的图片了，补上

迷宫.zip

45.79 KB, 下载次数: 98, 下载积分: 精币 -2 枚

作者: o413386301 时间: 2019-1-10 13:37

jrpwr 发表于 2019-1-9 16:04
没看到画出迷宫呀，怎么回事

抱歉，”墙”的图片忘记打包了，我重新上传了，附件在14楼

作者: Foreign000 时间: 2019-1-10 13:58
支持开源，学习一下！

作者: 小虎来了 时间: 2019-1-10 16:32
感谢楼主辛苦分享

作者: 走路有点憨 时间: 2019-1-10 16:42
666很不错耶

作者: qq403440535 时间: 2019-1-10 19:28
你的计时器有点问题吧

作者: yxl2008 时间: 2019-1-10 22:00
支持开源，谢谢分享！

作者: o413386301 时间: 2019-1-10 23:05

qq403440535 发表于 2019-1-10 19:28
你的计时器有点问题吧

恩，手动玩计时器会出现问题

作者: dulang 时间: 2019-1-11 10:44
不错，不错，游戏好极了，接

作者: uooqo 时间: 2019-1-12 03:15
看着效果是我需要的，我需要做些迷宫并且附带地图以前看过很多，那些算法太高级没看懂先用这个入门看看

作者: 一粒红尘 时间: 2019-1-12 12:08
不错 a* 厉害了

作者: dxdzz520 时间: 2019-1-12 12:34
很牛逼啊

作者: a283023878 时间: 2019-1-12 14:31
很牛逼啊11111

作者: snsolo 时间: 2019-1-12 17:30
看着很强悍的样子，学习一下。

作者: o413386301 时间: 2019-1-12 18:27

uooqo 发表于 2019-1-12 03:15
看着效果是我需要的，我需要做些迷宫并且附带地图以前看过很多，那些算法太高级没看懂先用这个入门看看

我这个应该是随机迷宫里最简单的算法了

，

作者: 1017670428 时间: 2019-1-12 22:16
66666666666666666666666666666666666666666

作者: 阿亦x 时间: 2019-1-13 06:11
牛皮了,我也去试试!

作者: lz6905 时间: 2019-1-29 17:14
大概看了一遍.我理解是,先随机生成路和墙,之后再,计算一条可以走到终点的路,画上去.不知道有没有理解错.6666666666666666666,谢谢楼主

作者: lxw7788 时间: 2019-2-14 17:20
先随机生成路和墙

作者: LYForever 时间: 2019-4-7 15:27
太厉害了！支持开源！

作者: dongdong163 时间: 2019-4-25 15:43
666666666666

作者: 2116449302 时间: 2019-5-8 19:43
不错不错，能理解

作者: 992032820 时间: 2019-5-19 20:38
迷宫需要，看看

作者: aa2546179079 时间: 2019-7-1 00:00
支持，，，，，，，

作者: 豆鱼 时间: 2019-7-11 20:56
牛B啊，先下载来研究一下

作者: kvx55c 时间: 2019-7-13 00:41

o413386301 发表于 2019-1-10 13:35
帖子里面打包的那个文件，忘记放入”墙”的图片了，补上

好，支持开源分享

作者: kimcerhak 时间: 2019-7-28 10:24
学习看看学习看学习看学习看学习看学习看学习看学习看

作者: 已注销456802 时间: 2019-8-1 15:49
正在学习，写的挺不错。

作者: 楚离啊 时间: 2021-1-13 13:35
学习学习学习

作者: 不会飞的鱼 时间: 2021-2-11 13:32
666666666666666666666666666666

作者: singlecolor 时间: 2021-2-13 06:48

作者: Qingdenggg 时间: 2023-9-29 04:04
支持大佬

作者: 975408030 时间: 2024-1-29 00:01
学习算法不吃亏

作者: 1915195 时间: 2024-2-1 18:45
感谢分享支持开源~！谢谢大佬

作者: IllIIIII 时间: 2024-2-5 20:53
666666666666666666666666666

作者: 兜兜里有很多糖 时间: 2024-6-17 21:09
好好学习，天天向上

作者: hjwoygs01 时间: 2025-4-12 12:49
先感谢再下载

作者: sifei 时间: 2025-4-17 14:20
正需要这样的源码

作者: sifei 时间: 2025-4-17 14:20
太厉害了

作者: sifei 时间: 2025-4-26 11:16
11111111按谁是

欢迎光临精易论坛 (https://125.confly.eu.org/)