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

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

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