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

作者: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,也就是没有通解,也没有办法快速验证任意一个图有没有解,解谜基本靠碰。这种复杂度的问题经常出现在各类解谜游戏中。
「链接」

    【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: