第6章 设计最优路线
“滴滴。”太阳老师适时地出现了：“祝贺你找到了一个好助手。”她指的当然是小淘气。
“在其他人还没来到这里的时候，小淘气将陪伴你。”
“那我现在要做什么？”严墨城问。其实，对于来这要做什么，他还是挺茫然的。
“建模，还是建模！”太阳老师抛出了一堆废话。
“可是，我到底要建立什么模型呢？”严墨城还是一头雾水。
“你玩过旅行者游戏吗？”她问。
“游戏？难道我真的要把这个建模当成游戏来做。”
“这个你慢慢能领悟到。”她回答完这个问题又沉默了。
严墨城心里想：“不愧是高高在上的太阳老师，专门玩神秘游戏。既然要我玩游戏，那我就好好玩玩。”他的嘴角露出了微笑。
自从有了小淘气，严墨城再也不会感觉自己是在孤军奋战。至少在飞船的功能使用上，小淘气还是比他还溜。他也就不用花太多心思琢磨这些琐碎的事情。
“小淘气，我把这个区域的地图调出来吧。咱们来玩玩穿越沙漠的游戏。”他边说边把地图搜索了出来。
小淘气也很兴奋，它待在新主人严墨城身边。它想看看主人要玩什么好玩的游戏。
“冷湖就像一个大沙漠一样，几乎没有人。我们在它所处的地图标好位置，做好标记。”严墨城边讲解给小淘气听边做记号。
“我们要把冷湖这个地方当成是个小火星，然后我们要玩一个游戏。这个游戏就是选择一种最优的策略，当我们到达终点时保留最多的钱。”他耐心地给小淘气解释。
小淘气似懂非懂，只是静静地听着。
严墨城继续说：“为了求出我自己一个人在已知天气情况下从一个地方到目的地的最佳策略。”
“汪汪！”没等他说完，小淘气就打断了他的话。
他瞥了一眼翻译app，他笑着轻抚着小淘气说：“当然要带上你啦！不会把你落下的。”
小淘气这才满意地舔着他的手。
严墨城说：“要给出我们正常向前行走，发生状况时停留，矿山寻宝，有人区生活必需品补给的情况下的数学模型。”
他略微思考了一下，继续说：“目标当然是剩余的钱越多越好，但是也要满足一定条件，比如按时到达目的地啊，重量不能超过负重啊。这些都不难。”
“不过，小淘气，你说，我们能挖到矿吗？火星有矿山吗？如果挖到矿，我们才能换一笔钱回来。”他面对小淘气说。
“汪汪。”小淘气忽然很兴奋地说些什么。
“你是说火星国王当时来冷湖的时候，在几处地方留下了一些宝贝。可是，这些宝贝不是我的。”他有点遗憾。
通过翻译器，小淘气说：“主人，现在火星国王不知身处何处。先挖出他的宝贝用在实处，他不会生气的。”
它蹭着严墨城，撒娇地说：“他总共埋了十款宝贝，一个宝贝一个地方。其中有一款仪器，使用了就能听懂各种语言，包括草木鸟兽。这样，我们交流就不用这么麻烦了。”
他拍了拍脑袋说：“这么好的宝贝！只是我并不知道他的具体方位，如何实现设定？”
小淘气用它的前爪拍了拍它自己的胸脯，似乎说：“包在我身上了。”它在严墨城的刚才调出的地图指出了五处地点。
严墨城一一记录了下来。见小淘气说完了五处地点便没有再说下去，他疑惑地问：“还有五处呢？”
小淘气不好意思地说：“另外五个地方我忘记了。”其实不是它忘记了，而是它突然想到了严墨城现在驾驭不了剩下的宝贝，挖出来反而会有危险。
“有五个已经不错了。”严墨城确实感到满足，没想到只是做游戏还能真正挖到宝贝。
他把地图仔细地分成几个小区域，他把冷湖镇作为起点，茫崖作为终点。
他如果从起点出发，途中就像途经沙漠。每天会遇到不同的天气，这未来几天的天气可以看天气预报。如果到火星上那天气预报就不一定准了。但至少他还是在地球。
“我们还可能经过村庄和矿山，我们姑且把埋宝贝的地方叫做矿山。这个游戏要充分考虑资源与时间、环境与风险、目标与计划。”严墨城边梳理思路边讲。
他还写下了各种变量，然后列式写出了目标函数和约束条件。
他思索着存在最优解需要满足的条件：“我到达终点时，水和食物恰好耗尽；我在路线中，穿过相邻的两个功能性区域之间的路线应该是两者的最短路。但也有一些不一定满足的条件。”
小淘气可看不懂严墨城写的东西，只感觉他在屏幕上密密麻麻地画了什么。
他建好模型，快速地编程，他采用基于路线分类的启发式算法——贪婪法来求解。
严墨城突然想起来什么，他问：“我们人到了终点，可是飞船怎么办？”这是个大问题啊，总不能再折返吧。
小淘气笑着说：“飞船可以自动设定飞往目的地。而且，它还有隐形功能，飞行中一般人是看不到它的。”
“哇，太好了。小淘气，你这个信息太及时了。没想到，这个航天飞船这么牛！”严墨城简直喜出望外。
看着主人兴奋的样子，小淘气又说：“这个飞船还是自动太阳充电的噢！当它剩余百分之五的电量的时候，它会自动飞向靠近太阳的地方充满电，来回也就十分钟。”
“太奇妙了。小淘气，我觉得等我完成了这次星空夏令营，回去我要写一部回忆录，投到到番茄作家网。”
“不，如果我说这是回忆录，他们会把我当疯子的。我应该说是科幻小说，因为现在的地球人不会相信这是真的。”严墨城似乎看到了未来的自己。
“汪汪。”小淘气把幻想中的严墨城拉了回来。什么番茄还是西红柿的，它要的可不是这个，其实它想家了。