以下是的一些我们精选的旅行青蛙史上最详细研究
- 呱真的在旅行么？
- 呱是如何选择旅行路径的？
- 呱是如何旅行的？
- 呱在每条路上的耗时是怎么计算的？
- 呱离家出走了怎么办？
- 道路有哪些属性？
- 每件物品都有什么效果？
- 如何科学使用物品？
- 旅途中会带回哪些明信片？
- 旅途中会带回哪些特产？
- 朋友什么时候会来访？
- 朋友来访应该投喂什么？
- 三叶草多久会长好？
- 四叶草获得的概率是？
- 抽奖球的概率是？
- 如何获得成就？
- 有没有免费获得三叶草的方法？
呱真的在旅行么？
不得不佩服游戏的设计者，为了追求真实，实现了一套非常完整的旅行模拟系统，有严谨的旅游路线设计。因为旅行的过程并不展示给用户，我原本以为逻辑会十分简单。发现这套旅行模拟系统的时候，我也有些惊讶，也促使我深入研究这款游戏的逻辑。
下面的解释中间会用到少量计算机图论 (graph theory) 的术语，但应该还是很直观。
呱是如何选择旅行路径的？
程序内建东、西、南、北四个区域，呱会选择一个地区旅行每个区域的设计都是一个连通的无向图 (connected undirected graph)，而呱的旅行路线就是在图上某两个点之间走出一条路径 (path)。通过逆向手段，我提取出了程序中的信息，花了一些时间用 Graphviz 生成了每个地图的样子。如果大家有兴趣的话，我可以把原始数据上传到 Github
旅行青蛙史上最详细研究
东部地区西部地区南部地区北部地区图上的每个节点 (vertex) 都代表了一个地点。每个地点都有可能被蛙经过，并触发一些事件。除了普通的地点外，还有四种特殊的地点会影响呱旅行的路线：- START 起始点（帽绿色）
- GOAL 目的地（桃红色）
- PATH 途径地（橘黄色）
- DETOUR 绕路地（浅黄色）
- 选择一个地区 携带特点食物或道具可以影响到区域的选择，有些物品可以增加特定地区的被选概率，甚至可以直接确定选择的地区，具体每件物体效果会在后面提到。
- 选择目的地 同样地，在一个区域内的目的地的选择取决于所携带的道具。
- 选择途径地 途径地由目的地决定，每个地点都有对应的途径地，代码中对此的描述是当地的县府/交通枢纽。
- 选择绕路地 这个很有意思，我猜测作者的目的是为了让旅途更有多样性，每次路途会额外添加几个地区内绕路地点，携带物品对决定绕路地似乎没有影响。
- 生成经过所有地点的旅行路径 运用了图论很经典的连通图找最短路径 Dijkstra 算法，配合途径地和绕路地的逻辑，最终计算出旅行路径。
目的地是怎么选择的？
在决定了地区之后，具体目的地的选择就和携带的道具相关，每个物品的概率叠加就能获得每个地点被选择的概率。
呱是如何旅行的？
确定了地点之后，呱会开始旅行：
- 携带物品会决定蛙最长能旅行多久，6 ～ 72 小时不等。
- 初始体力由携带物品决定，以 100 为基数提升。 *物品的具体属性参考下面的图鉴
- 经过图上的一条路（边）的时候，道路的地形属性和所携带的物品属性互相作用，会决定呱实际消耗的时间和体力。
- 路上可能会遇见小伙伴，会在之后的旅行中结伴而行，从而出现在明信片中。
- 根据路途属性，有一定概率会寄相关的明信片。
旅行青蛙史上最详细研究
- 当体力不支的时候，蛙必须停下来休息 3 小时，休息完之后体力会恢复到 100。休息时间也算作旅行时间。
- 当到达目的或者旅行时间耗尽的时候，蛙就会回家。
- 回家时会携带三叶草和抽奖券。
- 如果在时间耗尽前到达了目的地，蛙会在此基础上带回当地特产和收藏品。
呱在每条路上的耗时是怎么计算的？
设：为当前道路 耗时为当前道路的 地形增加耗时为当前道路的 地形，依次为携带的第件物品中所有具有 普通、山地、大海、洞穴、任意地形 移动速度 的效果值。如果当前道路是 普通 地形，则耗时因叠加 移动速度 效果而减少：或者 如果当前道路是 山地、大海、洞穴 地形，基础耗时不变，地形增加耗时因叠加 移动速度 效果而减少：
如果携带了 乳蛋饼 （のひるのキッシュ）这种 全地形 移动速度 提升的物品，则会在此基础上再次叠加 移动速度 效果：最终获得的就是该条道路上的实际耗时。
呱离家出走了怎么办？
如果长时间没有准备便当，包里和桌上都没有食物，呱会愤然离家出走（どこかへ出かけています）。这个时候在桌子上放上吃的，呱就会在 5～30 分钟内回家。有趣的是，离家出走也算作成就计算中的旅行次数...emmmm。
道路有哪些属性？
连接不同地点之间的每条路 (edge) 都有以下几个属性
- 地形 四种地形分别是 普通、大海、山地、洞穴
- 耗时 途径这条路的体力和时间损耗，分为基础耗时和地形增加耗时 呱需要跋山涉水自然会耗时久一点
- 明信片概率 明信片上不同元素出现的概率 据说所有的地图元素都有真实原型
- 遇见伙伴 遇见特定伙伴的概率
每件物品都有什么效果？
奉上这张吐血整理的物品效果图鉴：有五类不同的物品
- 便当 商店购买或者抽奖获得的食物
- 幸运符 除了四叶草和可以购买的幸 (tǔ) 运 (háo) 铃之外，都要抽奖获得
- 道具 商店购买
- 特产 呱旅游时获得
- 收藏品 特别的特产，通常在县府获得
- HP
旅行青蛙史上最详细研究
- 最大时间（小时） 决定蛙的旅行时间
- 初始体力提升（%） 增加一开始一鼓作气能旅行的距离
- 随机体力提升（%） 随机额外增加体力提升的最高百分点
- 物品几率
- 三叶草 获得三叶草数量
- 额外随机三叶草 随机额外获得的最大三叶草数量
- 抽奖券 奖券数量
- 物品数量增多 增加获得目的地收藏品的概率
- 决定地区 对应地区被选中的概率
- 移动速度 根据地形不同，提升移动速度，减少途径所耗费的时间，在相同旅行时间内可以走更远
- 朋友 遇到特定旅行伙伴的概率
- 遭遇地形 途径特定地形时候获得相应明信片的概率
- FLAG 属性 立一些特定的 Flag，主要影响成就系统，下面会写到
如何科学使用物品？
这里用几个例子来展示物品和路线结合的效果
- 决定想去的地区 携带的便当和抽奖获得的护身符（お守り）可以提升选择特定地区的概率。 抽奖获得的车票（きっぷ）可以直接决定所去到的地区。 例：想去北方，使用北国きっぷ。
- 影响路途的距离和时间 带 最大时间 值高的食物吃走得远，带 体力提升 值高的食物吃走得快耗时少。
- 快速通过沿途路线的地形 带有地区速度加成的食物或者道具，可以增加特定地形的移动速度。 不同物品的 移动速度 效果可以叠加，详情查看上面的解释。
- 匹配在道路上遇到的伙伴 如果在途径会遭遇伙伴的道路，特定物品可以增加实际遭遇概率 例：抽奖抽到的黄色ぼうろ（饼干）可以增加路途中遇到螃蟹的几率。
综合运用（敲黑板！！！）
呱想去秋田県男鹿市看灯塔
- 在地图上找到 秋田県（3022） 在北方。
- 便当选择 あさつきのヒロシキ （葱饼？）可以提升去北方的概率。
- 携带 青色のお守り （蓝色护身符）可以提升去北方的概率。
- 如果有 北国きっぷ（北方车票？）可以直接决定去北方，上面的便当和护身符可以换别的。
- 通过目的地概率表发现携带各类帐篷前往 3022 目的地的概率更高。
- 查看可能的路线发现从起始点 3000 到 3022 之间会途径很多山路。
- 携带 ハイテクテント （高级帐篷？）增加山地移动速度更显著。
- 如果还有空余，可以带上 よつ葉（四叶草）或者 幸撙吴彛嵘匚锲返母怕省
旅行青蛙史上最详细研究