您的位置  文化生活  教育

谈谈清籁旧宝走格子的解谜思路

  • 来源:互联网
  • |
  • 2021-09-03
  • |
  • 0 条评论
  • |
  • |
  • T小字 T大字

谈谈清籁旧宝走格子的解谜思路

daichou03

算不上是什么难的谜题,只是用这个例子分享一下我的解谜思路,希望对不太接触解谜类游戏的玩家有所启发,能够充分享受解谜类问题的乐趣。也了解下这类帖子的反响如何。

NPC分享的解谜图,以及门外的引导,告诉你三种图案如何循环踩。这三种团,一个类似t带点,一个类似w,一个类似L,这里就分别简称三类图案为t,w,L。后面的谜题,都必须按照t-&gtw-&gtL-&gtt这个循环一笔画来踩格子。

比如这个谜题:

是不是看晕了?而且尝试了好几次,都会走到死路上?能不能把谜题转化为更一目了然的形式?

既然我们知道,每当我们踩一个t,之后就必须踩相邻的w,然后是L,然后是t如此循环,我们就可以把谜题的每个格子转化为节点,每个接下去能走的相邻格子视为一条有向边,我们就会得到如下结构:

我们的目标是,利用有向边从任意节点出发,遍历所有点。

是不是还是不能一眼看出怎么走?别急,仔细看,我们还能发现,1这个节点只进不出,12这个节点只出不进,所以我们必须从1开始,12结束。

你看,把原本问题转化为抽象结构后,原本不容易看出的诀窍,一下子就变得很清晰了?

在这个限制下,是不是一下子就简单了很多?

答案

而且其实开始朝右走S型也行,可见对问题抽象和简化的威力,那么从左下角开始,照着走,bingo!

这是图论中的汉密尔顿环问题,复杂度是NP-Complete,也就是没有通解,也没有办法快速验证任意一个图有没有解,解谜基本靠碰。这种复杂度的问题经常出现在各类解谜游戏中。

「链接」

圣魔聊天室 http://www.cityruyi.com/lm-4/lm-2/7884.html
免责声明:本站所有信息均搜集自互联网,并不代表本站观点,本站不对其真实合法性负责。如有信息侵犯了您的权益,请告知,本站将立刻处理。联系QQ:1640731186