最近搞的一个项目把我整得够呛，压力大得不行，就想着自己瞎搞点东西放松一下。在网上看到个视频，讲怎么用递归把一张图搞成个巨大的“世界树”。当时就拍脑袋了，想看看我的破机器能不能跑起来这么大的迷宫，所以就有了这个小小洛基。
迷宫的架子：从卡死到稀疏
第一次试着搞这个“世界树”迷宫，纯粹是脑子发热。我想着要牛逼，就直接想生成一个十万级的节点图。结果？我的老笔记本直接给我一个蓝屏。那内存条直接拉满了，跟煮开了一样。我当时就懵了，搞什么都没心思了。
我赶紧改方案，不能用传统的矩阵来存这个图了，太浪费空间。必须得用稀疏结构。转手就用哈希表去存这个图的边。这么一来，节点之间没连接的，内存就不浪费了，只是多了一点点查找时间。不过这个查找时间是值得的。
这么一折腾，“世界树”的底子算是搭起来了。能跑，就是生成一张图要个把小时，慢得跟蜗牛似的。但总算没卡死了，也算是第一步成功，把这个巨大的迷宫给搞出来了。
小小洛基：从内存爆炸到偷鸡摸狗
架子有了，该放“洛基”进去了。洛基就是我的寻路小算法。我一开始想着，既然要搞，就搞个最好的，直接用业界很牛的A算法。结果跑起来，那叫一个惨烈。我的CPU直接飚到100%，风扇声音跟拖拉机似的，嗡嗡地响。
小编温馨提醒：本站只提供游戏介绍，下载游戏请前往89游戏主站，89游戏提供真人恋爱/绅士游戏/3A单机游戏大全，点我立即前往》》》绅士游戏下载专区
主要原因还是这个“世界树”太大了。A为了找到最优解，得把太多可能性塞进内存里排队，又回到了内存爆炸的老路子。我一拍大腿，不对，洛基这个小家伙就是要偷鸡摸狗的，跟电影里的洛基一样，不能硬刚。
我果断把A扔了，换了个土办法：
- 我们不求最快，只求能走通。
- 我用的是深度优先搜索（DFS）。
- 但纯DFS容易迷路，直接钻到死胡同里出不来。我给它加了个限制：“深度限制”。
简单说，就是让“洛基”先试探走10步，找不到就试探走20步，再找不到就30步，不断加深。这种“迭代加深”的招数，虽然跑起来慢，但它消耗的内存极低。因为每次试探完，它就把路径清空了，不留痕迹。这个小洛基，专治内存不足的老机器，很流氓，但我喜欢。
实现与感受：硬件才是真瓶颈
这个“洛基”是走通了，花了快一个小时才找到出口，但它确实证明了我的想法——在资源极度受限的情况下，牺牲时间换取空间是完全划算的。
可笑的是，洛基辛苦找到的路，我高兴地想把它存起来留个纪念。结果路径文本足足有3个G，我那块老机械硬盘，光是写入这个路径文件，又卡死了十分钟。所以说，算法牛逼不牛逼，都得被硬件拉低档次。
这回实践下来，我觉得搞技术就像是找乐子。你不需要多牛的设备，只要肯折腾，哪怕是偷鸡摸狗的土办法，也能解决大问题。下次我想试试，给这个“世界树”加上动态障碍，看看洛基怎么应付，哈哈。