解决“不完美”迷宫的MATLAB算法

Question

我有一个物理迷宫网格图像，我已将其转换为标准化二进制矩阵，如下图所示。我有红色，蓝色和绿色块的颜色数据。

给定一个起始和结束块（即从红色开始并变为蓝色），我想计算两者之间的最短路径。正如你所看到的，迷宫不是“完美的”，包含随机的障碍物和开放的路径。这使得很难适应标准算法。

我研究过以下算法：

• A * ：我无法使给定的示例程序适应我的场景，因为它允许对角线移动
• 递归：Java中的递归算法似乎是合理的解决问题，但由于功能需要自己的文件，我无法在Matlab中正常工作
• 右手解决：我想避免这个选项，因为迷宫比“完美”的迷宫更难穿越。这种方法效率也不高

非常感谢任何一般性建议或指示。获取规范化二进制矩阵的代码是跨多个文件的，所以我很想在必要时将它全部发布到这里。