java - 我怎样才能找到从一个瓷砖到另一个瓷砖必须传递的所有瓷砖

所以这是我在为我的期末学校项目做 Nurikabe 求解器时遇到的一个有趣的问题。

假设我有一个由 n * m 个瓷砖组成的网格，上面有障碍物。现在想象一下，我有一个起始图块和一个结束图块。仅水平或垂直移动我需要从起始图块到结束图块。但我不在乎实际路径。无论我走哪条路，我都需要找到通过的瓷砖。

白色：可通过的瓷砖
灰色：障碍物
S：起始瓷砖
E：结束瓷砖
绿色：必须通过的瓷砖

希望这足以显示我想要的。如果您能帮助我找到在这种情况下使用的最佳路径查找算法，以及如何最有效、最轻松地仅提取必须通过的图块，我将不胜感激。

标签： javaalgorithmgridpath-finding