猫史档案馆


[求助]如何制作迷宫寻路

用户:晴天宝r晴天宝r查看:383 回复:3 评论:79 创建时间:2022-08-14T08:43:09


即给出是否存在路线

最好 能算出最优路线

另外,编辑器是k4


回复

上一页第 1 页 / 共 1 页下一页
晴天宝r晴天宝r

顶↑

点赞0


评论


韵律源点Arcaea韵律源点Arcaea

@A*寻路算法

点赞0


评论

ccw的扩展bcm不能用好吧

有人用纯图形化实现过

直接推出有多少条路线,然后把每条路的长度算出来。看看哪条路最短就知道了

这其实可以启发式搜索+递归的,虽然我没做过()

但我觉得这个是让你做一道数学题的。

听懂了,但没完全听懂

如果你实在编程差,那你用我上面的那个数学方法。但这个要特别久。因为一个点至少可以推出一大堆路线。

喵穷举小心RTE和ME


赵云大忙人赵云大忙人

你直接推出有多少条路线,然后把每条路的长度算出来。看看哪条路最短就知道了

点赞0


评论

所以怎么算长度呢?

把地图上打一大堆点。点要在岔路口那里打。然后自己不停推出有多少条路?然后把每条路的长度都算出来把一大堆点分离出来,然后画路线接着你每隔两个点算他们的间隔,每隔两个点。算他们的间隔一直下去,直到所有的点都喵为止。把这些量出来,数字加出来。一条路的长度就出来了

你可以试试啊)

可不可以放一堆点(用列表记录),每步分裂3个,撞墙就册除,到目地点则把所有其它点册除?

新的黑科技要诞生了(

这个是你推测的。有可能画出来地图不是你想

搞不了的好吧。

地图我会,而且是定制的,可以去看50mota

一个角色走一步分列三个点?你这一想天开了。

用列表,复制之前的路线

分裂体在kitten4不能删的

新增一个列表项

用数据代替角色

用数据描述作标

然后你算长度就困住了好吧。

把每步的位置存入数据后面,用一个符号分开,算长度时数符号

而且点的运动速度相同,最先到达的长度最短

但是有时候你路线是斜的

路线不会是斜的,迷宫是定制的

是二维方格迷宫

电脑都会被你搞卡的好吧。

不要质疑电脑的实力

另外有瞬移模式可供选择

另外单次计算范围是50步左右

一大堆一大堆角色,直接到终点会卡死人的。

都说了用列表代替角色,没有物理判定,自己的位置与墙重合就删除这一项

一 个 角 色 也 没 有!

最起码划线好吧

不要划线,就一个13*13地图,除去边缘就121个格子,用列表存储格子是否通行

你这样子搞不了。因为你需要成千上万个列表。

一个列表1.28M,不可能满的

你需要输入一大堆数据,你愿意吗?

一个分裂体1项列表,最多121个

自动输入

我已经输好了

你要提前算出迷宫到底有多少条路,然后再搞一堆列表。

一个列表存放分裂体,一个存放数据化迷宫

算了,你按你的思路搞不了。

只要最短路径,所以第一个数据与终点重合时就结束了

哪里搞不了?

因为你需要无数个列表

?一个分裂体一项列表,最多121个,为什么要无数个

这只是一个可爱的11*11迷宫

为一个点能够推出无数条路。

我都说了一个点都能推出差不多无限的路。

分裂体打圈也没关系,反正路线不会很长,如果重叠就删除一个

只能上下左右移动,只是一个正方形迷宫!

到时候你路线都看不清了。

路线存储于分裂体中只有成功时才会显示

这只是一个操作系统,不是为了黑科技而黑科技

什么喽?在迷宫里面一个点。推出一个路线可以特别多。到时候你又要为了不碰墙。就搞物理引擎。然后呢?你又要隔离。一大堆列表然后你又搞程序,你怎么搞完?

都说了没有任何角色,分裂体是一串数据,碰撞就是数据重叠,

迷宫在作品50mota中

路线不可能很多很多,不会很长很长,只是一个可爱的121格小迷宫!!!

到时候我觉得你的程序会卡死的。

为什么

呵呵你要考虑往后退的可能,也要考虑往前走的可能。一直下去。路线就肯定会很多很多的

你要考虑往后退的可能,也要考虑往前走的可能。一直下去。路线就肯定会很多很多的

往后退是不记录的,而且这个迷宫墙很多,许多路线一出生就删了,你都不去看看迷宫长什么样吗?

如果你连往后退都不记录,都你违背的数学可能性的。

后退=路线重叠,这项数据就无了

路线重叠的数据就无了,与墙重叠的也无了

但你也要考虑他。

怎么删除

删除列表的第遍历项

您几年级(无恶意)

七年级但现在暑家

另外,气氛有些不太对

六升七还是七升八?我六升七

六升七

和我一样,那没事了 到晚上我试一试,暂时先别回复了