2014年8月22日 星期五

2014 WPC(世界盃謎題賽)參賽記03 - Round02 - The Great Outdoors

開頭必寫:
題目做錯的, 賽後都有再重做一遍, 有些看出了線索端倪, 但有些則苦思不解需要參考答案。
所列的心得及技巧也是個人的經驗, 並非完全正確, 也非快速解題的方法。歡迎同好可以提出共同討論。
另外, 很抱歉, 我個人掙扎了很久, 很想把題目及我解題的圖像放上網站, 因為用來說明會更清楚。但是考量到每道題目都是出題者心血的結晶, 你可以在它們的內容中看到出題者花的心力, 我沒有那個權利全數公開, 所以除了 Round 5 我會公佈題型, 其他僅使用instruction booklet 的範例圖形(已是公開文件)。
題目來源: 
2014 WPC 題本
2014 WPC instruction booklet
2014 WPC UK Puzzle Association 網站

--

Round 2  The Great Outdoors

比賽時間: 2014.08.14 10:15-10:45(30分鐘)
額定總分: 450分
該輪選手最高得分: 705分(Ken Endo - JPN)
個人得分: 200分


特色:
每一題都有樹, 都是要畫路徑, 標準的戶外活動。

1. Woodland Trail (20 分)
從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹以外的每個格子。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。

範例:


結果: O
解題心得:
由於除了樹以外的每格都要經過, 又是一個迴圈, 所以代表每一個空格都要和鄰格一進一出。先找到只有兩個鄰格可走的空格(如角或是邊上被樹擋住, 又或是兩棵樹之間)就可以直接畫路徑。最後只要小心要連成整個圖的大環就好。
基本題型, 在最後才花一點時間來解, 沒有什麼困難度。

2. Numbered Trail (50 分)
從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹以外的每個格子, 且經過有數字的格子時, 必須依照數字順序。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。

範例:


結果: X (來不及做完, 最後只好亂猜, 結果連成小環)
解題心得:
由於要按照數字順序(1-10)連, 所以在賽後重做時, 使用大方向, 就是先將數字用很輕的筆調畫淡色的線相連, 觀察他們的走法, 就會發現在些數字連起來後會隔開其他數字的連繫, 這時可能就要稍微繞路一下, 大致上的走勢看出來後, 這題沒有那麼難。
在最後剩下一兩分鐘時才來解, 抱著有解到就賺到的心態, 結果我的運氣果然沒那麼好。

3. Riverside Trail (20 分)
從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹以外的每個格子。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。
河本身除了有橋在其上之外, 視為一種阻擋, 路徑不得跨越。另外, 不一定要通過所有的橋。

範例:


結果: O
解題心得:
只要把河當成邊, 有橋的地方稍微留意一下可以走, 其他基本上就和第一題差不多, 沒有什麼特別技巧。這題在賽前就鎖定了, 所以比賽時輕鬆地在剩餘時間中解出。


4. Campsite Trail (60 分)
在每棵樹的上下左右四格中其中一格, 放入一個帳棚和樹相接。有帳棚的各格彼此不得相接, 即使對角亦然。再從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹及帳棚以外的每個格子。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。

範例:


結果: O
解題心得:
這題其實就是帳棚和Trail 兩種題型的組合。雖然題目說放入帳棚後再走路徑, 但事實上解題過程中, 兩者是交互進行的, 首先帳棚放下去, 就會擋路, 而沒有帳棚的就是路。所以若是有格子一放入帳棚, 就會造成鄰格(帳棚不相鄰, 所以鄰格一定是路)的路無法連出, 那格就一定是路, 依次規則先找出一些路後, 再去看哪些樹旁邊上下左右只剩一格, 那就是帳棚, 然後再把帳棚的周遭八格標上點代表它是路, 依次解出。
雖然有設定好策略, 但這題還是花了很多時間在進行, 也用了試誤法多次才解出。


5. Mountain Trail (80分)
從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹以外的每個格子。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。
表格本身以陰影深淺分成三個區域, 白色區域代表地勢最低的山腳下, 而最深色的區域則代表山頂。路徑必須從山腳一路往上走到山頂後再一路走回山腳, 所以整條路徑只會依序分成五個階段 - 山腳區, 斜坡區, 山頂區, 斜坡區, 山腳區。

範例:


結果: X (直接放棄)
解題心得:
在賽後解題才看出端倪。首先就如同基本題型, 先把部分只有one way 的格子標出路徑。然後困難的點就是要從哪一格進入山坡, 再上山頂, 再從哪格下山坡, 再由哪格回到山腳。但這一題其實上山坡的位置已經在第一階段就畫出來了。然後題目中山坡加山頂一共有43格, 若是把格子間隔以奇偶做區分, 則若是第一格進入的是奇, 那麼最後一格出來的也一定是奇。揩著再去找代表奇數的格子哪幾格可能出來, 最後就會發現只有一格適合。當進出的格子都找到, 答案就很簡單了。
在賽後大概花五分鐘左右就做出來了, 當然有點懊惱怎麼會放棄, 但老實說, 在比賽中那種情況, 大概我也想不到奇偶的策略。

6. Running Trail (100分)
從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹以外的每個格子。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。整條路徑被旗幟分成等長的路徑。也就是在每段旗幟到下個旗幟之間經過的格子數都相等。

範例:


結果: O
解題心得:
首先先算總格數, 為12x12 的表格, 所以總格數為144。接著有12棵樹, 12根旗幟, 所以代表空格有120格, 12根旗幟代表有12段路, 所以每段路有10格。意思就是旗幟和旗幟間都有10個空格。第二步再去推, 如果連旗幟算下去, 那就是12格(頭尾), 若第一格是奇數, 那麼最後一格就是偶數。同樣去區分奇數格和偶數格, 就會發現有6支旗在奇數, 6支旗在偶數, 然後就用基本技巧, 再搭配10格的距離, 以及若是奇數格的旗下一趟一定連到數格的旗, 就解出來了。
賽前就鎖定這題是一定要解出來的, 翻開題本第一件事就是先解它, 大概花了十分鐘左右吧, 雖然策略很好, 但是個人觀察能力太弱, 還是浪費了一些時間, 但是解開時心情很不錯。

7. Farm Trail (120分)
這表格代表分成數個區塊的農場。某些格子豢養了動物, 而這些格子彼此不得以邊相接。題目已提供了數字, 代表在每個區塊中有多少格有動物。請推導出動物所在位置, 並且從表格左上角的旗幟開始, 畫一條環狀的路徑回到原點。這條路徑必須經過表格中除了樹及動物以外的每個格子。而路徑本身只能直向或橫向連接, 且不能碰到或跨越自己。另外, 當路徑離開了第一個區塊後, 在回到第一區塊之前。它到每個區域只能經過一次(譯注: 也就是除了第一區塊外, 不能去了別的區域後又回來原來的區域)。

範例:


結果: X (直接放棄)
解題心得:
因為每一區都只能經過一次, 代表只要一走進去就要走完全部的格子才能再走到下一區, 進去和出來各只有一次的機會, 所以從第一區走出及回來不能是去同一區, 同理別區也是, 如此就可以比較快判斷出來路線大致的走法。再來動物的位置因為不能相鄰, 所以只要標示出來, 它的上下左右四格就標上點代表是路線。最後有些區域比較狹長, 此時中間的格子就一定不能是動物, 因為它會造成兩端的路線斷開(但路線要一次走完)。
賽後解題時, 還是花了超過一個小時, 而且偷看了兩次答案才解出, 找動物的位置實在花了我很多時間, 試誤法用到連哪個可能性用過都忘了。

--
Round 2 整體心得

賽前我預計主攻6,1,3,4, 然後2 當備胎, 回顧起來算是基本盤有顧到, 沒撿到第2題其實也在意料之內,第6題解開後第1,3,4 題就有信心, 這局的表現應該說是令人滿意的。但是短短30分鐘, 光聽到別人喊finished 就聽到快抓狂, 尤其是我左右兩人都在這局喊出finished, 壓力真的很大。而全場最快的日本選手 Ken Endo, 最後分數是705, 以bonus 時間紅利的算法, 每早一分鐘多15分, 那麼他就是 (705-450)/15 = 17, 早了17分鐘完成, 意思是 7題他只花了13分鐘, 非常可怕的速度。在之前的數獨賽和他編在同組進行團體賽, 在一個要重疊紙條的題目中, 你還在想第一個之後要放哪一個, 他已經啪啪啪全列完了, 邏輯的思維真的很可怕。而他最後也拿下了初賽中的第二名。
溜回樓上把水拿下來, 再去點心間挑了塊餅乾, 因為在Round 3, 我們要進行一場跨越中午的2小時馬拉松謎題賽。

沒有留言: