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

作者:NGA-daichou03
算不上是什么难的谜题 , 只是用这个例子分享一下我的解谜思路 , 希望对不太接触解谜类游戏的玩家有所启发 , 能够充分享受解谜类问题的乐趣 。 也了解下这类帖子的反响如何 。
原神:谈谈清籁旧宝走格子的解谜思路】NPC分享的解谜图 , 以及门外的引导 , 告诉你三种图案如何循环踩 。 这三种团 , 一个类似t带点 , 一个类似w , 一个类似L , 这里就分别简称三类图案为t,w,L 。 后面的谜题 , 都必须按照t->w->L->t这个循环一笔画来踩格子 。
比如这个谜题:
原神:谈谈清籁旧宝走格子的解谜思路
文章图片
是不是看晕了?而且尝试了好几次 , 都会走到死路上?能不能把谜题转化为更一目了然的形式?
既然我们知道 , 每当我们踩一个t , 之后就必须踩相邻的w , 然后是L , 然后是t如此循环 , 我们就可以把谜题的每个格子转化为节点 , 每个接下去能走的相邻格子视为一条有向边 , 我们就会得到如下结构:
原神:谈谈清籁旧宝走格子的解谜思路
文章图片
我们的目标是 , 利用有向边从任意节点出发 , 遍历所有点 。
是不是还是不能一眼看出怎么走?别急 , 仔细看 , 我们还能发现 , 1这个节点只进不出 , 12这个节点只出不进 , 所以我们必须从1开始 , 12结束 。
你看 , 把原本问题转化为抽象结构后 , 原本不容易看出的诀窍 , 一下子就变得很清晰了?
在这个限制下 , 是不是一下子就简单了很多?
答案
原神:谈谈清籁旧宝走格子的解谜思路
文章图片
而且其实开始朝右走S型也行 , 可见对问题抽象和简化的威力 , 那么从左下角开始 , 照着走 , bingo!
这是图论中的汉密尔顿环问题 , 复杂度是NP-Complete , 也就是没有通解 , 也没有办法快速验证任意一个图有没有解 , 解谜基本靠碰 。 这种复杂度的问题经常出现在各类解谜游戏中 。
来源:178游戏网

    相关经验推荐