本资源包含 7 个源码文件 支持在线预览，点击文件名即可查看
温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。
资源详细信息
1． 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择 - 资源详细说明
1． 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择，我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况（其中MAX_DIR的值为8）。每走一步，都从方向0开始试探到方向7，而在这里我加入贪婪策略来提高算法的效率，即在选择方向时，我们优先选择具有如下性质的方向：当我们沿着这个方向走一步后，走到这一步后可选的方向最少（最多有8个方向选择）。这样一直往前走， 当走到一个没有方向可以选择，并且我们还没遍历整个棋盘时，我们就要往回退一步，即回溯。再从其他未试探过的方向进行试探，直到最后遍历整个棋盘或者回到起点，程序结束。
1． 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择 - 源码文件列表
立即下载 1． 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问
提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
- 本资源需消耗 2积分
- 24小时内重复下载不扣分
- 支持断点续传功能
- 资源永久有效可用
使用说明
- 下载后使用解压软件解压
- 推荐使用 WinRAR 或 7-Zip
- 如有密码请查看资源说明
- 解压后即可正常使用
积分获取方式
- 上传优质资源获得积分
- 每日签到免费领取积分
- 邀请好友注册获得奖励
- 查看详情 →