旅行青蛙去了哪里 旅行地点决定因素讲解

　　旅行青蛙玩家给蛙蛙整理好行李之后它就会出门。那么旅行青蛙去了哪里？今天8868小编就给大家带来旅行青蛙旅行地点决定因素讲解。

　　虽然旅行青蛙是一款随机性很强的游戏，但是它是有一定的规律可循，例如在青蛙出门地点的选择上，其实大多时候是可以通过人为控制的。大神玩家黄小秋就发现了这个规律，接下来就让我们来看看他的思路吧。

　　游戏内建东、西、南、北四个区域，呱会选择一个地区旅行每个区域的设计都是一个连通的无向图(connected undirected graph)，而呱的旅行路线就是在图上某两个点之间走出一条路径(path)。通过逆向手段，我提取出了程序中的信息，花了一些时间用Graphviz生成了每个地图的样子。

东部地区

西部地区

南部地区

北部地区

　　图上的每个节点(vertex)都代表了一个地点。每个地点都有可能被蛙经过，并触发一些事件。除了普通的地点外，还有四种特殊的地点会影响呱旅行的路线：

　　START起始点（帽绿色）

　　GOAL目的地（桃红色）

　　PATH途径地（橘黄色）

　　DETOUR绕路地（浅黄色）

　　连接节点之间的是边(edge)，代表连接地点的路，这些路上也会触发遇上伙伴、拍摄照片等事件。每次开始旅行的时候，根据各位家长打包的物品，呱都会：

　　1.选择目的地

　　携带特点食物或道具可以影响到地区的选择，有些物品可以增加特定地区的被选概率，甚至可以直接确定选择的地区。在一个区域内的目的地的选择同样取决于所携带的道具。

　　2.选择途径地

　　途径地由目的地决定，每个地点都有对应的途径地，代码中对此的描述是当地的县府/交通枢纽。

　　3.选择绕路地

　　这个很有意思，我猜测作者的目的是为了让旅途更有多样性，每次路途会额外添加几个地区内绕路地点，携带物品对决定绕路地似乎没有影响。

　　4.生成经过所有地点的旅行路径

　　运用了图论很经典的连通图找最短路径Dijkstra算法，配合途径地和绕路地的逻辑，最终计算出旅行路径。

　　那么，目的地是怎么选择的？

这里的数值不是绝对概率而是相对的优先级。

　　具体目的地的选择就和携带的道具相关，每个物品对应目的地的优先级与区域加成叠加就能获得每个地点被选择的概率。

　　每个目的地的区域加成初始值都为30，道具的决定地区属性值可以提升对应地区内目的地的区域加成，从而增加区域内所有的目的地被选择的概率。

　　部分道具可以直接限制选择到规定的地区(D)。

　　8868小编点评：

　　旅行青蛙一直被认为是个靠玄学的游戏，万万没想到里面还有很多鲜为人知的小技巧，玩家更可以凭借游戏中的规律来减少蛙蛙带重复明信片回家的几率，让自己更快地集齐所有明信片。