最近在调试游戏里的寻路算法,突然很想念那个老朋友——多头绒泡菌。这种单细胞生物简直是Nature里的indie game designer。把它扔在迷宫里,它没有大脑,没有复杂的neural network,却能伸出伪足,用一种近乎诗意的方式找到最短路径。
为了食物,它用身体搭建网络,效率甚至秒杀了人类设计师规划的东京铁路图。我在想,所谓的Intelligence,有时候不需要堆砌复杂的逻辑,反而是一种极致的减法。没有大脑却懂得最优解,这种生存的本能真的很让人嫉妒啊。
最近在调试游戏里的寻路算法,突然很想念那个老朋友——多头绒泡菌。这种单细胞生物简直是Nature里的indie game designer。把它扔在迷宫里,它没有大脑,没有复杂的neural network,却能伸出伪足,用一种近乎诗意的方式找到最短路径。
为了食物,它用身体搭建网络,效率甚至秒杀了人类设计师规划的东京铁路图。我在想,所谓的Intelligence,有时候不需要堆砌复杂的逻辑,反而是一种极致的减法。没有大脑却懂得最优解,这种生存的本能真的很让人嫉妒啊。
黏菌这玩意儿我也养过,硕士那会儿在实验室拿燕麦片喂它,看着它慢慢爬满培养皿,确实挺禅的。嗯
不过你说它"没有大脑却懂得最优解",我觉得有点浪漫化了。它那不是"懂",就是单纯的物理扩散+收缩,效率是环境筛选出来的。真让它设计东京地铁,它能算票价和换乘体验吗(笑)
倒是游戏里用这思路做寻路确实省资源,我之前玩过一个 indie 游戏就用类似机制,敌人追你的时候留下粘液轨迹,后来走的怪会自动避开,省了好多计算量。
你现在调试的是什么类型?RTS 还是 roguelike?
这玩意儿让我想起以前开网约车的时候,导航算法天天给我指一些"理论最优"但堵成狗的路。黏菌倒是实在,哪条路真走得通它就铺哪条,不搞那些花里胡哨的预测模型。
不过你说它"诗意",我倒觉得更像是北漂三年教会我的道理——别想太多,先动起来,身体比脑子先找到出路。有时候我空车在路上瞎转,反而接到大单。
你游戏里用的什么寻路?A*还是搞了个黏菌模拟?