原神:談談清籟舊寶走格子的解謎思路

算不上是什麼難的謎題,只是用這個例子分享一下我的解謎思路,希望對不太接觸解謎類遊戲的玩家有所啟發,能夠充分享受解謎類問題的樂趣。也瞭解下這類帖子的反響如何。

NPC分享的解謎圖,以及門外的引導,告訴你三種圖案如何迴圈踩。這三種團,一個類似t帶點,一個類似w,一個類似L,這裡就分別簡稱三類圖案為t,w,L。後面的謎題,都必須按照t->w->L->t這個迴圈一筆畫來踩格子。

比如這個謎題:

原神:談談清籟舊寶走格子的解謎思路

是不是看暈了?而且嘗試了好幾次,都會走到死路上?能不能把謎題轉化為更一目瞭然的形式?

既然我們知道,每當我們踩一個t,之後就必須踩相鄰的w,然後是L,然後是t如此迴圈,我們就可以把謎題的每個格子轉化為節點,每個接下去能走的相鄰格子視為一條有向邊,我們就會得到如下結構:

原神:談談清籟舊寶走格子的解謎思路

我們的目標是,利用有向邊從任意節點出發,遍歷所有點。

是不是還是不能一眼看出怎麼走?別急,仔細看,我們還能發現,1這個節點只進不出,12這個節點只出不進,所以我們必須從1開始,12結束。

你看,把原本問題轉化為抽象結構後,原本不容易看出的訣竅,一下子就變得很清晰了?

在這個限制下,是不是一下子就簡單了很多?

答案

原神:談談清籟舊寶走格子的解謎思路

而且其實開始朝右走S型也行,可見對問題抽象和簡化的威力,那麼從左下角開始,照著走,bingo!

這是圖論中的漢密爾頓環問題,複雜度是NP-Complete,也就是沒有通解,也沒有辦法快速驗證任意一個圖有沒有解,解謎基本靠碰。這種複雜度的問題經常出現在各類解謎遊戲中。

「連結」