装配中的机器人探索问题 (emu8086)

Question

我正在使用 emu8086 编写一个汇编程序。该程序使用内置机器人设备在模拟 6x9 地图上模拟虚拟机器人。该地图将包含未知数量的墙壁和灯（点亮/未点亮），机器人将在其中遍历地图并找到所有未点亮的灯并点亮它们。机器人本身只能从机器人所面对的相邻方格获取数据，并且只能旋转 90 度。 该项目建议将左上角作为坐标系的原点 (0,0)。

我了解如何将机器人与我的代码连接起来移动和检查数据，但是，我不确定如何有效地遍历并检查整个地图上的所有灯，而不陷入无限循环或死胡同。

我读过有关使用多种搜索算法的信息，例如广度优先和深度优先搜索算法，但我不确定如何在汇编中实现这些概念（因为大多数示例/伪代码是用 c++/c#/etc 编写的）。

我并不要求任何特定的编码，而是要求了解如何实现这些搜索功能。由于问题提到了坐标系的原点，因此我创建了一个二维数组，在其中获取特定坐标处的对象的值。不确定数组对于这个问题有多重要，但是任何帮助将不胜感激。

Answer 1

1. 将您发现的图块放入unvisitedNodes列表中（目前是您的起始图块）。
2. 从未访问的节点中获取一个图块并检查它。
3. 检查后，将块从unvisitedNodes移动到visitedNodes列表。
4. 检查图块时，请检查它的每个相邻图块是否都出现在您的列表之一中。
5. 如果不是，则有问题的邻居是一个新发现；将其附加到您的unvisitedNodes列表中。
6. 从点2重复直到unvisitedNodes变空

为此，我建议创建一个漂亮的小集合（列表/队列/集合）库首先。