传说之下

Sans 是在 Snowdin 出生的由骨头覆盖身体的怪物个体。在 Sans 的世界中，Sans 出生很多年以前，人类和怪物展开了一场大战，人类胜利后将怪物封印到地下，并派遣了一些人类儿童来管理怪物世界。

以 Frisk 为首的怪物人类政权对怪物实施高压统治，怪物们常常食不果腹，没有办法维持基本的生活。

Sans 看到这样的情况感到非常痛心，于是它集结怪物示威，想要让统治者加强对人民利益的保障。它开展了以非暴力为核心的怪物运动。很快，怪物们团结在 Sans 的周围。

运动正在蓬勃进行。有一天，Sans 外出收集碱式硫酸铜时，突然，Sans 感到四周的地面逐渐变成金黄，周围的怪物也都不见身影。

一个穿着毛绒衣服的小朋友走上前来。Sans 已然站在金黄的长廊中了。

「我是 Chara，你的 LV 已经达到多达 4294967295 了，我不得不审判你了。」

Chara 挥舞着它的红刀向 Sans 攻去，经过一番苦战，Sans 最终战胜了 Chara。

事件很快震动了怪物界。此后，有媒体曝出 Sans 在杀死 Chara 之前杀死 6 名人类儿童警卫队队员的消息（不过 Sans 表示它只记得自己杀死了它们，对于其详细过程却毫无印象）。

Sans 在经历这次危机后，性情大变。它联系怪物的地下科学家 Alphys 制作了很多武器，向统治者 Frisk 发起挑战。它建立起了一支军队，想要以武装力量夺取政权，获得独立。

当 Sans 终于见到 Frisk 的时候，它看到无数时间线围绕在它周围，每个时间线上都写着：

“对一个组合优化问题，记 \(S\) 为所有可能状态的集合。\(\forall x \in S\) , 定义 \(F(x)\) 为 \(x\) 的权值。

\(T\subset S\) 为合法状态的集合。你需要求出 \(x\in T\) ，使得 \(F(x)\) 取得最值。

在实际问题中，集合 \(T\) 往往具有某种局部性质。一般地，对于 \(x\in T\) ，往往能找到 \(N(x)\subset T\)，满足 \(\forall y\in N(x)\)，\(y\) 与 \(x\) 的差异较小。我们称 \(N(x)\) 为 \(x\) 的一个「邻域」。

我们考虑一种显然的搜索算法。首先任取一个 \(x\in T\) ，一直重复以下过程直到超时：

1. 如果 \(N(x)\) 中存在 \(y\)，满足 \(F(y) > F(x)\)，我们将 \(x\) 修改为 \(y\)，并进入下一轮。
2. 如果不满足 1 中的条件，但存在一些 \(y\in N(x)\)，满足 \(F(x) = F(y)\)，我们从中随机选取一个 \(y\)，将 \(x\) 修改为 \(y\) 并进入下一轮。

我们称这一算法为调整法。容易发现，每一轮我们在当前解的局部邻域内寻找一个较优解并更新。最终我们将求出一个局部较优解。

这一简单的算法，在设计得当的情况下，有着优越的表现。”

Sans 知道自己完全没有胜算了，正要退却之时，Frisk 突然消失在了它的面前。

在一些试探过后，Sans 确定 Frisk 确实已经不存在了，于是它打开了结界，走出了地底。

从此，怪物和人类快乐地生活在一起，从来没有发生战争。怪物学习了人类的思想，人类也学习了怪物的技术。大家在和谐中发展，所有个体都非常开心。

（报告 1 / 播放完毕）

（报告 2 / 播放完毕）