扩散模型攻克算法难题，AGI不远了！谷歌大脑找到迷宫最短路径

AIGC动态欢迎阅读

原标题：扩散模型攻克算法难题，AGI不远了！谷歌大脑找到迷宫最短路径
关键字：模型,图像,迷宫,算法,路径
文章来源：新智元
内容字数：3152字

内容摘要：

新智元报道编辑：桃子
【新智元导读】解决最短路径算法，也能被扩散模型完成。「扩散模型」也能攻克算法难题？
一位博士研究人员做了一个有趣的实验，用「离散扩散」寻找用图像表示的迷宫中的最短路径。
作者介绍，每个迷宫都是通过反复添加水平和垂直墙生成的。
其中，起始点和目标点随机选取。
从起点到目标点的最短路径中，随机采样一条作为解决方案的路径。最短路径是通过精确算法算出来的。
然后使用离散扩散模型和U-Net。
将起点和目标的迷宫被编码在一个通道中，而模型在另一个通道中用解来消除迷宫的噪声。
再难一点的迷宫，也能做的很好。
为了估算去噪步骤 p(x_{t-1} | x_t)，算估算 p(x_0 | x_t)。在这个过程中可视化这一估计值（底行），显示「当前假设」，最终聚焦在结果上。
英伟达高级科学家Jim Fan表示，这是一个有趣的实验，扩散模型可以「渲染」算法。它可以仅从像素实现迷宫遍历，甚至使用了比Transforme弱得多的U-Net。
我一直认为扩散模型是渲染器，而Transformer是推理引擎。看起来，渲染器本身也可以编码非常复杂的顺序算法。
这个实验简直惊呆了网友，「扩散

原文链接：扩散模型攻克算法难题，AGI不远了！谷歌大脑找到迷宫最短路径