多年以前,我看到一个寻路算法,用物理引擎,把迷宫仿真成一个橡皮物体,然后用伸拉找出答案,我当时觉得好好笑,这不闹着玩嘛?是梨叔 @有个梨GPT 教我,这是非常优雅的方法,每个点涉及的计算都是局部的,但是可以解出全局最优解。读到这本书里计算曲面形状的那道题,我又想起了那个神奇的橡皮迷宫。
发布于 天津
多年以前,我看到一个寻路算法,用物理引擎,把迷宫仿真成一个橡皮物体,然后用伸拉找出答案,我当时觉得好好笑,这不闹着玩嘛?是梨叔 @有个梨GPT 教我,这是非常优雅的方法,每个点涉及的计算都是局部的,但是可以解出全局最优解。读到这本书里计算曲面形状的那道题,我又想起了那个神奇的橡皮迷宫。