如何走迷宫 徐宥大侠曰

今晚和徐宥吃饭，谈到算法问题。
突然徐宥谈起一个有趣的算法，就是如何走迷宫
一般的方法都是深度优先遍历

徐大侠曰：找到三面是墙的地方，把它变成墙，依次迭代，直到没有三面是墙的地方为止

剩下的东西，就是能走通迷宫的路径

愚大呼牛B，问之算法从何而来。答曰：某小学生杂志

愚大呼：后生可畏

如何找图上的最短路径 徐宥大侠曰

徐大侠不愧是WUSTL的phd
谈到如何求最短路径，曰，又是小学生杂志上的算法
假设网络是一个渔网，那么最短路径就是把一点吊起来，再把另外一个点挂上重物
之后直的那条路径（愚补上一条件，每个mesh都是一样大小的，好像形状也应该是正方形）
愚大呼牛B
但是implement起来比较难

大侠曰，高人自有办法，天下到处都是Bill Joy
大侠曰，Google公司两个程序员最近把这个算法实现了
他们做了一个动画来解释算法的实现
还很ZB的说，“下面我们来模拟一下北半球的重力场”
他们的理论分析说明复杂度还很低

哎，偶小时候怎么就不知道世上有algorithm这种好东西呢？