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

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

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

梦之情 · 发表于 2019-1-9 14:57:41

支持一个万一火了呢

hanson1025 · 发表于 2019-1-9 15:46:31

在这里留个名字先！！！！！

行鸟 · 发表于 2019-1-9 15:56:07

看的脑瓜子疼

jrpwr · 发表于 2019-1-9 15:57:25

值得学习，一个经典的算法范例

jrpwr · 发表于 2019-1-9 16:04:09

没看到画出迷宫呀，怎么回事

网络注册网员 · 发表于 2019-1-9 16:42:03

一出手就这么强大

clearlove · 发表于 2019-1-9 17:22:52

纯源码随机迷宫生成

gongtengbsg · 发表于 2019-1-9 17:31:59

一出手就这么强大

a870666172 · 发表于 2019-1-9 19:50:22

应该能火吧学习了

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

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

评分