《真菌洞窟（FungusCave）》十一月开发日志

本文系用户投稿，不代表机核网观点

游戏简介
《真菌洞窟（Fungus Cave）》是一款正在开发的单人、回合制 Unity Roguelike 游戏。这个月主要做了三件事情：
为演员添加多种功能，比如演示动画里的能力（Power）和感染（Infection）。

自动探索地图。

使用多个随机数生成器（RNG）。

接下来讲一下自动探索和随机数生成器。

自动探索
从最终效果来看，自动探索是指玩家按一个键，人物在接下来的每一轮自动前往未知区域，满足特定条件时停止移动。具体包括五个步骤：
步骤 1：新一轮开始。监听输入事件。

步骤 2：新一轮开始。如果出现特定情况，前往步骤 1，否则继续。

步骤 3：选择移动方向。

步骤 4：移动。

步骤 5：本轮结束。前往步骤 2。

不难发现，所谓的“自动”包含两层意思：首先，程序不响应玩家输入；其次，代替玩家发布移动命令。步骤 1 很简单。步骤 2 提到的特定情况，我建议至少包含以下三种：
情况 1：已探索全部区域。

情况 2：视野内有敌人。

情况 3：已经连续自动探索若干轮。

情况 1 是为了避免游戏陷入死循环，2 和 3 是为了改善玩家体验——因为无法完全控制移动方向，有可能沿着对角线闯入橙色的未知区域（见图 3）。及时停止自动探索，这样玩家能够手动调整移动路线。更强大的自动探索功能请参考DCSS。

如果移除步骤 3，那么自动探索退化成一个更简单的问题：玩家按键，人物沿着指定方向连续移动。实际效果见图 4，核心代码可以参考我做过的旧游戏，搜索 `Main.system.pcFastMove`。

选择移动方向时用到了 Dijkstra 算法，《浅谈 Roguelike 游戏中的算法》里面提过。具体来说，首先生成两个二维数组，一个记录“距离”，另一个保存着视野数据。视野的计算方法详见《<真菌洞窟（Fungus Cave）>十月开发日志》。接下来：
初始化“距离”数组，把每一格标记为一个足够大的整数（比如 99999）。

遍历“视野”数组；找到第一个“未知”格子后停止遍历；在“距离”数组里把这一格的距离改成 0。

在“距离”数组里，从上一步找到的位置出发，递归地标记所有格子，遵循以下两条规则——

规则 1：如果当前格在“视野”数组里是“未知”的，那么距离为 0。

规则 2：否则，它比八个相邻格子当中的最小距离大 1。

完成标记后，人物始终向着距离减小的方向移动。如果有多个等距离的方向，随机选择一个。

与自动探索联系最紧密的类（Class）有四个：
PCActions 调用 AutoExplore 的方法，执行两个任务：启动自动探索，继续自动探索。

AutoExplore 执行三个任务：决定是否继续探索，寻找移动方向，移动玩家人物。

玩家人物每一轮行动前，SchedulingSystem 调用InternalClock 的 `StartTurn()`，减少自动探索的剩余轮数。

随机数生成器
随机数生成器（Random Number Generator）能够根据给定的种子，生成固定的随机数序列。从玩家角度来讲，不用种子直接生成随机数，或者只用一个种子，游戏体验都差不多。那么为什么要根据不同用途，比如判定攻击、掉落物品、生成地图，使用不同的生成器呢？因为我喜欢啊。
`System.Random` 创建的 instance 无法保存当前状态。也就是说，这一次游戏生成了十个随机数，下一次进入游戏后，没办法直接生成第十一个随机数。Stack Overflow 上面讨论过这个问题（8188844，19512210），但是看不太懂——

于是俺寻思了一个办法：
用一个种子生成十个随机数，保存在 queue 里面。

需要的时候 dequeue 一个出来。

剩下最后一个时，把它作为种子再生成十个随机数。

代码详见RandomNumber。这个类提供了两个方法：`public double Next(SeedTag tag)`，`public int Next(SeedTag tag, int min, int max)`，输入 enum 类型的种子标签，输出随机数。