参观多件棋盘[Python]

时间:2014-11-16 00:05:07

标签: python recursion backtracking

我一直试图连续两天解决这个问题,但我找不到有效的算法。鉴于国际象棋棋盘和一些棋子,我必须检查所述棋盘是否可以被棋子巡回演出,条件是每件棋子只能访问一个正方形。我知道这是一种多重回溯,但我无法让它发挥作用。 (我只能为个别作品实施一般骑士之旅)

tablero是一个董事会的类,它包含一个名称,一个碎片列表,一个带有禁止位置的列表,一个带有自由位置的列表,以及一个具有董事会规模的元组。

ficha是一个片段的类,它包含一个名称(nombre),一个具有其位置(posicion)的元组,一个包含其有效移动的列表({{1 }})(例如,一个pawn的列表将是[[0,1]],这意味着它只能向前移动1)

欢迎任何见解。

以下是类(可随意添加/删除任何方法)。

movimientos

0 个答案:

没有答案