Jun 17, 2006

如何走迷宫 徐宥大侠曰

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

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

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

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

愚大呼:后生可畏

No comments:

Post a Comment