「你知道《旅行青蛙》是怎麼選擇旅行路線的嗎?」看完這 4 張圖,你會豁然開朗! – 我們用電影寫日記

原來青蛙旅行的方式是這樣子!!!

#旅行青蛙 #青蛙的旅行途徑 #解析大公開

#我們用電影寫日記 #時事篇

來源:知乎
作者:黃小秋
整理:冒牌生

–正文開始–

《旅行青蛙》簡單又輕鬆的遊戲概念,擄獲玩家們的心,不斷地有專業玩家提供各種攻略,甚至三葉草的無限收割方式,但是與其尋找BUG,真正喜愛這款遊戲的人,會想要更深入的了解你的青蛙,尤其時,青蛙到底都是怎麼選擇旅程?又怎麼決定拍出哪些景點照?

青蛙是如何選擇旅行路線的?

程序內建東、西、南、北四個區域,青蛙會選擇一個地區旅行?

每個區域的設計都是一個連通的無向圖」,而青蛙的旅行路線就是在圖上某兩個點之間走出一條路徑(path)

通過逆向手段,我們提取出了程序中的信息,生成了每個地圖的樣子。

東部地區

 

西部地區

 

南部地區

 

北部地區

圖上的每個頂點(vertex)都代表了一個地點。每個地點都有可能被青蛙經過,並觸發一些事件。

除了普通的地點外,還有四種特殊的地點會影響呱旅行的路線:

・ START 起始點(帽綠色)

・ GOAL 目的地(桃紅色)

・ PATH 途徑地(橘黃色)

・ DETOUR 繞路地(淺黃色)

連接節點之間的是邊(edge),代表連接地點的路,這些路上也會觸發遇上夥伴、拍攝照片等事件。

每次開始旅行的時候,根據你打包的物品,青蛙都會:

1、選擇目的地

攜帶特點食物或道具可以影響到地區的選擇,有些物品可以增加特定地區的被選概率,甚至可以直接確定選擇的地區。在一個區域內的目的地的選擇同樣取決於所攜帶的道具。具體每件物體效果會在後面提到。

2、選擇途徑地

途徑地由目的地決定,每個地點都有對應的途徑地,代碼中對此的描述是當地的縣府/交通樞紐。

3、選擇繞路地

這個很有意思,我猜測作者的目的是為了讓旅途更有多樣性,每次路途會額外添加幾個地區內繞路地點,攜帶物品對決定繞路地似乎沒有影響。

4、生成經過所有地點的旅行路徑

運用了圖論很經典的連通圖找最短路徑 Dijkstra 演算法,配合途徑地和繞路地的邏輯,最終計算出旅行路徑。

—————————————————————

喜歡文章的讀者,也歡迎【追蹤】和【分享】,這都是對我寫作最大的鼓勵。

—————————————————————

✓點我。追蹤【冒牌生】LINE@

—————————————————————

冒牌生📚作家(@inmywordz)分享的貼文 張貼

——————————————————————

冒牌生 新書 《愛過以後忘記的事》

博客來:https://goo.gl/8XZLez

內容簡介:

老天給你傷害,又讓你留下來面對, 就是要讓你知道人生還有希望。

愛情從不是人生的全部;心中有愛,能感受愛才是。

別忘了,愛過以後,你依然值得被愛。

——————————————————————

「這世界已經夠負面的了!而按下讃,是在說我們渴望讓這個世界變得更美好。」 – 冒牌生



上 / 下一篇文章