文件名称:
Knights_Tour_Problem-源码
开发工具:
文件大小: 1kb
下载次数: 0
上传时间: 2021-03-09
详细说明：骑士的旅行问题
该项目是作为“米纳斯吉拉斯州联邦学院-IFMG校园Formiga”的“CiênciadaComputação”课程的“ Projeto eAnálisede Algortimos”主题的研究对象而创建的。
描述
骑士之旅是指骑士在棋盘上的一系列动作，以使骑士只能在每个广场上造访一次。 如果骑士结束于一个方块，该方块距离开始的方块有一个骑士的步伐（以便它可以立即沿着相同的路径再次巡视棋盘），则巡回旅程将结束；否则，该旅程将结束。 否则，它是开放的。
解决
回溯是在树中查找路径的过程，它可以通过以下方法来解决问题：使树越远越好，但是，如果找不到解决方案，请返回父节点，然后尝试下一个子节点。 返回给父节点的名称为其命名。 回溯是解决KTP的自然方法，因为当我们尝试进行骑士巡回演出时，例如，我们经常会到达一些位置，在这些位置我们没有进一步的动作，但是还没有占据所有的棋盘格。 到那时
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
