看似无聊的迷宫，其实大有深意【游戏王决斗链接国服吧】

03月30日漏签0天

游戏王决斗链接国服吧关注：111,346贴子：5,169,225

21回复贴，共1页

<返回游戏王决斗...吧

看似无聊的迷宫，其实大有深意

只看楼主收藏回复

如图，已知起点和终点，要求拿完剩下的全部奖励，请问最短路径为何

送TA礼物

IP属地:北京

来自Android客户端1楼2021-04-10 19:00回复

感觉这还是蛮复杂的图论问题，至少像常用的迪杰斯特拉算法是解不了的

IP属地:北京

来自Android客户端2楼2021-04-10 19:01

收起回复

不感兴趣

开通SVIP免广告

我也想过，但是这又没限制时间和内存，无脑dfs或者dfs就好

IP属地:广东

来自Android客户端3楼2021-04-10 19:19

我直接bfs扫过去

IP属地:江苏

来自Android客户端4楼2021-04-10 19:23

氪金一键通关

IP属地:广东

来自Android客户端5楼2021-04-10 19:31

算法可以加个优化条件:卡片格忽略不走
即便没拿到雷击和最强之盾这些卡，对胜率没有决定性影响，完全可以从头到尾一套卡组打到底。

IP属地:广东

来自Android客户端6楼2021-04-10 19:35

我也想过，但是这又没限制时间和内存，无脑dfs或者bfs就好

IP属地:广东

来自Android客户端7楼2021-04-10 21:18

所以我一直在想，如果写心灵迷宫脚本的话要如何实现，比这游戏其他脚本麻烦多了

IP属地:湖北

来自iPhone客户端8楼2021-04-10 21:43

收起回复

不感兴趣

开通SVIP免广告

节约时间的话卡片都不用拿，然后除了4层只能无脑平推，1～3层都可以有顺序的打，最明显的是第三层，你从左路去再从右路回来正好到门口。

来自iPhone客户端9楼2021-04-10 22:30

有时间算这个多花两分钟早打完了

IP属地:福建

来自Android客户端10楼2021-04-10 23:16

收起回复

然而少打怪少捡垃圾，最后给的碎片也很少

IP属地:福建

来自iPhone客户端11楼2021-04-10 23:30

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

火爆开测more

21回复贴，共1页

<返回游戏王决斗...吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴

日	一	二	三	四	五	六

看似无聊的迷宫，其实大有深意

登录百度账号

扫二维码下载贴吧客户端

火爆开测more