旅行青蛙史上最详细研究.docxVIP

旅行青蛙史上最详细研究 呱真的在旅行么？ 呱是如何选择旅行路径的？ 呱是如何旅行的？ 呱在每条路上的耗时是怎么计算的? 呱离家出走了怎么办？ 道路有哪些属性？ 每件物品都有什么效果？ 如何科学使用物品？ 旅途中会带回哪些明信片？ 旅途中会带回哪些特产？ 朋友什么时候会来访？ 朋友来访应该投喂什么? 三叶草多久会长好? 四叶草获得的概率是? 抽奖球的概率是? 如何获得成就? 有没有免费获得三叶草的方法? 呱真的在旅行么？ 不得不佩服游戏的设计者，为了追求 真实，实现了一套非常完整的旅行模拟系统，有严谨的旅游 路线设计。 因为旅行的过程并不展示给用户，我原本以为逻辑会十 分简单。发现这套旅行模拟系统的时候，我也有些惊讶，也 促使我深入研究这款游戏的逻辑。 下面的解释中间会用到少量计算机图论(graph theory) 的术语，但应该还是很直观。 呱是如何选择旅行路径的? 呱是如何选择旅行路径的? 程序内建东、西、南、北四 个区域，呱会选择一个地区旅行 每个区域的设计都是一个连通的无向图(connected und让ected graph),而呱的旅行路线就是在图上某两个点 之间走出一条路径(path) o 通过逆向手段，我提取出了程序中的信息，花了一些时 间用Graphviz生成了每个地图的样子。 如果大家有兴趣的话，我可以把原始数据上传到 Github 东部地区 西部地区 南部地