原神:分享一下我的解谜思路

2021-09-02 15:36  蕾子说娱乐

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

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

比如这个谜题:

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

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

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

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

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

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

答案

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

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

分享到微信朋友圈 ×
打开微信,点击底部的“发现”,
使用“扫一扫”即可将网页分享至朋友圈。
×

本网页已闲置过久,点击关闭或空白处,即可回到网页