骑士的旅行问题 该项目是作为“米纳斯吉拉斯州联邦学院-IFMG校园Formiga”的“CiênciadaComputação”课程的“ Projeto eAnálisede Algortimos”主题的研究对象而创建的。 描述 骑士之旅是指骑士在棋盘上的一系列动作，以使骑士只能在每个广场上造访一次。 如果骑士结束于一个方块，该方块距离开始的方块有一个骑士的步伐（以便它可以立即沿着相同的路径再次巡视棋盘），则巡回旅程将结束；否则，该旅程将结束。 否则，它是开放的。 解决 回溯是在树中查找路径的过程