酷播亮新聞
旅行青蛙
類型： 角色遊戲
交易列表 遊戲專區
安卓版下載 蘋果版暫無下載
旅行青蛙 玩家給蛙蛙整理好行李之後它就會出門。 那麼旅行青蛙去了哪裡？ 今天8868小編就給大家帶來旅行青蛙旅行地點決定因素講解。
雖然旅行青蛙是一款隨機性很強的遊戲，但是它是有一定的規律可循，例如在青蛙出門地點的選擇上，其實大多時候是可以通過人為控制的。 大神玩家黃小秋就發現了這個規律，接下來就讓我們來看看他的思路吧。
遊戲內建東、西、南、北四個區域，呱會選擇一個地區旅行每個區域的設計都是一個連通的無向圖(connected undirected graph)，而呱的旅行路線就是在圖上某兩 個點之間走出一條路徑(path)。 通過逆向手段，我提取出了程序中的信息，花了一些時間用Graphviz生成了每個地圖的樣子。
東部地區
西部地區
南部地區
北部地區
圖上的每個節點(vertex)都代表了一個地點。 每個地點都有可能被蛙經過，並觸發一些事件。 除了普通的地點外，還有四種特殊的地點會影響呱旅行的路線：
START起始點（帽綠色）
GOAL目的地（桃紅色）
PATH途徑地（橘黃色）
DETOUR繞路地（淺黃色）
連接節點之間的是邊(edge)，代表連接地點的路，這些路上也會觸發遇上夥伴、拍攝照片等事件。 每次開始旅行的時候，根據各位家長打包的物品，呱都會：
1.選擇目的地
攜帶特點食物或道具可以影響到地區的選擇，有些物品可以增加特定地區的被選概率，甚至可以直接確定選擇的地區。 在一個區域內的目的地的選擇同樣取決於所攜帶的道具。
2.選擇途徑地
途徑地由目的地決定，每個地點都有對應的途徑地，代碼中對此的描述是當地的縣府/交通樞紐。
3.選擇繞路地
這個很有意思，我猜測作者的目的是為了讓旅途更有多樣性，每次路途會額外添加幾個地區內繞路地點，攜帶物品對決定繞路地似乎沒有影響。
4.生成經過所有地點的旅行路徑
運用了圖論很經典的連通圖找最短路徑Dijkstra算法，配合途徑地和繞路地的邏輯，最終計算出旅行路徑。
那麼，目的地是怎麼選擇的？
這裡的數值不是絕對概率而是相對的優先級。
具體目的地的選擇就和攜帶的道具相關，每個物品對應目的地的優先級與區域加成疊加就能獲得每個地點被選擇的概率。
每個目的地的區域加成初始值都為30，道具的決定地區屬性值可以提升對應地區內目的地的區域加成，從而增加區域內所有的目的地被選擇的概率。
部分道具可以直接限制選擇到規定的地區(D)。
8868小編點評：
旅行青蛙一直被認為是個靠玄學的遊戲，
萬萬沒想到
類型： 角色遊戲
交易列表 遊戲專區
安卓版下載 蘋果版暫無下載
萬萬沒想到 裡面還有很多鮮為人知的小技巧，玩家更可以憑藉遊戲中的規律來減少蛙蛙帶重複明信片回家的機率，讓自己更快地集齊所有明信片。