0

我一直在使用 Image Analyst http://www.mathworks.com/matlabcentral/fileexchange/27175-mazesolution的 maze_solution 函数一段时间没有问题。有一些限制：迷宫必须是完美的并且没有圆形路径。

话虽如此，当我测试它时，它通常工作得很好，让我为您提供两个输出示例：

maze-1 -> solution-1（显然效果很好）

maze-2 -> solution-2（不太好）

现在让我提出一些关于我的迷宫并不明显的规则：

  1. 没有圆形路径（有一些被困在墙上，但迷宫求解器不会遇到）。
  2. 它们总是从左上角开始，然后每次都有四个出口在同一个坐标。
  3. 永远只有一个出口。

所以，我想做的是，让我们考虑第一个屏幕截图。它运行良好并“找到”出口，有没有办法让 mat lab 弹出一个消息框（例如使用 msgbox()）并说“嘿，用户，我找到了解决方案！它是 A！”？我已经考虑了很长时间，但没有找到这样做的方法。我想到的解决方案之一是伪代码：

if CertainCoordinate = red pixel
    return A

而CertainCoordinate 可能是A、B、C 和D 的不可更改坐标（x 和y）（然后我会使用4 个'ifs'），但我什至不知道如何实现。有什么想法或……可以为我指明正确方向的东西吗？

所以，总结一下：我有一个算法现在会生成一条红色的出口路径（如果你有任何建议，我愿意接受更好的算法）但我的目标是让 matlab 告诉我他发现了什么，而不是显示图像中的我。因此，例如，在第一张图片中，我希望它打开一个 MessageBox 并说“嘿，用户！我找到了出口，它是 D！”，而不是向我显示带有红色路径的图片。问题是，我不知道如何教 MatLab 'D 在哪里'并让他认识到他找到了'D'。那么，关于如何做到这一点有什么建议吗？

提前致谢！

4

1 回答 1

0

假设您有一个图像，称为maze一组可能x的出口坐标和出口的相应y坐标。您还可以检查迷宫解决程序使用什么颜色，假设这是Red.

现在解决方案非常简单。首先运行迷宫求解器，然后检查以下

isRed = maze(x,y) == Red;
exitxCoordinates = x(isRed)
exityCoordinates = y(isRed)

这为您提供了 x 和 y 坐标。（如果没有找到解决方案，它们是空的）。从这里将它们连接到您指定的字母之一应该不会太难。

于 2013-03-04T11:16:24.457 回答