这是我在论坛上的第一个问题，因此请原谅任何错误。我一直在手机上玩一个名为“ fill”的游戏，这激发了我创建一个小的Java程序，该程序可以解决游戏中我无法解决的任何给定问题。游戏的目的如下：给定起点和预设的障碍物或墙壁，在使用所有可用正方形的情况下找到通往迷宫终点的方法。
注意：仅允许垂直和水平移动，并且在穿过迷宫时，任何正方形只能使用一次。
我最初以为可以使用A *寻路算法来完成此操作，但不久之后就意识到这主要用于找到到给定端点的最小成本路径，而忽略了任何不需要触摸的节点（正方形）。我想知道是否会想到任何算法，或者是否存在可以帮助解决此问题的流行算法的变体。该程序将用Java编写。感谢任何反馈！
注意---我遇到了一种称为哈密顿循环/电路的东西。这似乎很接近我要寻找的答案，但是我想实现这一点而不依赖于提供返回起始节点的路由的图形。
欢呼