网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
游戏王决斗链接国服吧 关注：110,889贴子：5,121,251
  • 21回复贴，共1页

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

只看楼主收藏回复

如图，已知起点和终点，要求拿完剩下的全部奖励，请问最短路径为何
IP属地:北京来自Android客户端1楼2021-04-10 19:00回复
    感觉这还是蛮复杂的图论问题，至少像常用的迪杰斯特拉算法是解不了的
    IP属地:北京来自Android客户端2楼2021-04-10 19:01
    收起回复
      2025-12-30 07:55:58
      广告
      不感兴趣
      开通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
                收起回复
                  2025-12-30 07:49:58
                  广告
                  不感兴趣
                  开通SVIP免广告
                  节约时间的话卡片都不用拿，然后除了4层只能无脑平推，1～3层都可以有顺序的打，最明显的是第三层，你从左路去再从右路回来正好到门口。
                  IP属地:辽宁来自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页
                          发表回复
                          发贴请遵守贴吧协议及“七条底线”贴吧投诉
                          内  容:
                            查看全部
                          发 表
                          保存至快速回贴

                          发布成功
                          去贴吧APP订阅抽奖结果通知
                          扫码进入贴吧APP
                          ···········
                          开奖后第一时间站内信通知
                          ···········
                          中奖结果全员公示