Knights_Tour_Problem 源码

骑士的旅行问题 该项目是作为“米纳斯吉拉斯州联邦学院-IFMG校园Formiga”的“CiênciadaComputação”课程的“ Projeto eAnálisede Algortimos”主题的研究对象而创建的。 描述 骑士之旅是指骑士在棋盘上的一系列动作,以使骑士只能在每个广场上造访一次。 如果骑士结束于一个方块,该方块距离开始的方块有一个骑士的步伐(以便它可以立即沿着相同的路径再次巡视棋盘),则巡回旅程将结束;否则,该旅程将结束。 否则,它是开放的。 解决 回溯是在树中查找路径的过程,它可以通过以下方法来解决问题:使树越远越好,但是,如果找不到解决方案,请返回父节点,然后尝试下一个子节点。 返回给父节点的名称为其命名。 回溯是解决KTP的自然方法,因为当我们尝试进行骑士巡回演出时,例如,我们经常会到达一些位置,在这些位置我们没有进一步的动作,但是还没有占据所有的棋盘格。 到那时