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