纯源码随机迷宫生成，带指南针和自动寻路，自动过图

o413386301 · 发表于 2019-1-9 14:52:53

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

o413386301 · 发表于 2019-1-10 13:35:11

帖子里面打包的那个文件，忘记放入”墙”的图片了，补上

sifei · 发表于 2025-4-26 11:16:58

11111111按谁是

sifei · 发表于 2025-4-17 14:20:19

太厉害了

sifei · 发表于 2025-4-17 14:20:01

正需要这样的源码

hjwoygs01 · 发表于 2025-4-12 12:49:28

先感谢再下载

兜兜里有很多糖 · 发表于 2024-6-17 21:09:38

好好学习，天天向上

IllIIIII · 发表于 2024-2-5 20:53:18

666666666666666666666666666

1915195 · 发表于 2024-2-1 18:45:00

感谢分享支持开源~！谢谢大佬

975408030 · 发表于 2024-1-29 00:01:01

学习算法不吃亏

Qingdenggg · 发表于 2023-9-29 04:04:38

支持大佬

		自动登录	找回密码
密码			注册

[易语言纯源码] 纯源码随机迷宫生成，带指南针和自动寻路，自动过图

评分