回溯滑动难题

时间:2019-06-10 18:25:08

标签: python-3.x recursion backtracking

我需要重现struct为“空图块”的滑动拼图。 为此,我需要创建一个将接收的函数:

  • 两个列表列表(最后两个矩阵必须相同)
  • 一个整数0,它将是递归深度
  • 将为最大递归深度的整数p
  • 一个字符pmax,将是mov(上),"c"(下),"b"(右)和"d"(左)< / li>
  • 称为"e"的列表,将仅存储“正确”的动作。

我需要代码首先在depht等于1(p = 1)然后p = 2时搜索,然后继续...

我在诸如Rosetta代码的站点上发现了一些与此代码相似的代码,但是没有运气理解它们或找到符合我的“规范”的代码。我曾尝试理解类似的问题,例如“骑士之旅”,但那也没有给我带来任何帮助。我可以轻松获得“开始”和“结束”矩阵,但不知道在实际困难的部分(回溯)应该做什么。

listmov

他们希望最后出现End Matrix和listmov,并且在不可能的情况下出现“不可能”。我知道上面的代码可能会让我完全错了,但是在这一点上,我只是超级困惑

0 个答案:

没有答案