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