正如标题所描述的，我正在尝试提出一种可以树木和帐篷游戏的算法。地图由.txt文件提供，我将它们加载到矩阵中。游戏规则如下：
帐篷只能以与树相邻的方式放置（在树的上方，左侧，右侧或下方）；
一个帐篷不能碰到另一个帐篷（例如，它不能以任何方式与其相邻）；
一棵树只能分配一个帐篷；
问题是我不知道如何真正解决游戏。我考虑过一种递归解决方案，在该解决方案中，您可以放置帐篷，直到到达终点为止，或者是正确的地方，或者到达必须放置帐篷但不能放置帐篷的地方（那是递归部分进入的地方） ，我将返回上一棵树，看看是否可以将它的帐篷放在其他地方然后从那里再试一次）。我也考虑过图，但是，就像使用递归解决方案一样，我什至不知道如何以及从哪里开始。
如果有人可以帮助我，将不胜感激
我认为我们可能正在做同一件事。我目前仍停留在同一件事上。如果知道了，我会在这里发布。