物理迷宫求解器。十二个原型实现了1961年的李算法。
摘要：实验室迷宫解决器原型的综述。我们推测所有迷宫解决器都通过首先开发从迷宫任何位置到目标位置的距离梯度，然后追踪从给定源位置到目标位置的路径来实现Lee算法。所有原型都使用电流、流体、粘液菌的生长、马朗戈尼流动、上皮细胞的爬行、化学介质中的激发波动、传播结晶图案来近似一组多源-一目的路径。其中一些原型使用染料流、热相机或发光放电来可视化路径；其他原型需要计算机从时变图像中提取路径。我们根据路径可视化的速度、成本和耐久性来讨论这些原型。
作者：Andrew Adamatzky
论文ID：1601.04672
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2016-01-19