收藏

文件名称:Knight

修正介绍说明

介绍说明－－下载内容均来自于网络，请自行研究使用

1．　　我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择，我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况（其中MAX_DIR的值为8）。每走一步，都从方向0开始试探到方向7，而在这里我加入贪婪策略来提高算法的效率，即在选择方向时，我们优先选择具有如下性质的方向：当我们沿着这个方向走一步后，走到这一步后可选的方向最少（最多有8个方向选择）。这样一直往前走， 当走到一个没有方向可以选择，并且我们还没遍历整个棋盘时，我们就要往回退一步，即回溯。再从其他未试探过的方向进行试探，直到最后遍历整个棋盘或者回到起点，程序结束。-err
相关搜索： Knight
回溯法
骑士
楠戝＋宸℃父

(系统自动生成,下载前可以参看下载内容)

下载文件列表

实验2

.....\Debug

.....\Knight.c

.....\QuickKnight.c

.....\QuickKnight.dsp

.....\QuickKnight.dsw

.....\QuickKnight.ncb

.....\QuickKnight.opt

.....\QuickKnight.plg

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。更多...
  • 请直接用浏览器下载本站内容，不要使用迅雷之类的下载软件，用WinRAR最新版进行解压.
  • 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
  • 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
查看所有评论

相关评论

暂无评论内容．

发表评论

*主　　题：
*内　　容：
*验 证 码：

源码中国 www.ymcn.org