注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 马踏棋盘 课程设计 完整版

  2. 其实马踏棋盘的问题很早就有人提出，且早在1823年，J.C.Warnsdorff就提出了一个有名的算法。在每个结点对其子结点进行选取时，优先选择‘出口’最小的进行搜索，‘出口’的意思是在这些子结点中它们的可行子结点的个数，也就是‘孙子’结点越少的越优先跳，为什么要这样选取，这是一种局部调整最优的做法，如果优先选择出口多的子结点，那出口少的子结点就会越来越多，很可能出现‘死’结点（顾名思义就是没有出口又没有跳过的结点），这样对下面的搜索纯粹是徒劳，这样会浪费很多无用的时间，反过来如果每次都优先选

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：322560
    • 提供者：frl242424

  1. C# 骑士走棋盘

  2. 可以算做非常经典的算法了，骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，比较聪明的解法由J.C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，为下一步再选择时，所能走的步数最少的一步。编写程序的语言为C#，编译器为visual stdio 2010

  3. 所属分类：专业指导

    • 发布日期：2012-02-05
    • 文件大小：1048576
    • 提供者：yangye141

  1. 国际象棋中马的遍历问题的源代码

  2. 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性）。一般来说它下一步可以有八种跳法，但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。 1.基本要求： 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，按“开始”按钮演示马的每

  3. 所属分类：C/C++

  1. j.c.Warnsdorff马踏棋盘算法

  2. 在国际象棋棋盘上实现马的遍历 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。基本要求： 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，

  3. 所属分类：C/C++

    • 发布日期：2013-07-01
    • 文件大小：5120
    • 提供者：zn18353240528

  1. 数据结构课程设计-马踏棋盘.doc

  2. 问题描述:将马随机放在国际象棋的 8X8 棋盘中的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部 64 个方格。编制递归程序，求出马的行走路线 ，并按求出的行走路线，将数字 1，2，…，64 依次填入 8X8 的方阵输出之。测试数据:由读者指定可自行指定一个马的初始位置。实现提示:每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”悔棋使用。并探讨每次选择位置的“最佳策略”，以减少回溯的次数。 背景介绍： 国

  3. 所属分类：C/C++

    • 发布日期：2013-10-25
    • 文件大小：84992
    • 提供者：u010325253

  1. 数据结构课程设计—骑士漫游（马踏棋盘）

  2. 问题描述:将马随机放在国际象棋的 8X8 棋盘中的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部 64 个方格。编制递归程序，求出马的行走路线 ，并按求出的行走路线，将数字 1，2，…，64 依次填入 8X8 的方阵输出之。测试数据:由读者指定可自行指定一个马的初始位置。实现提示:每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”悔棋使用。并探讨每次选择位置的“最佳策略”，以减少回溯的次数。 背景介绍： 国

  3. 所属分类：C/C++

    • 发布日期：2013-10-25
    • 文件大小：5120
    • 提供者：u010325253

  1. C#版骑士巡游实现项目全部

  2. 骑士巡游指在指定的棋盘上，棋子按照“L”型移动，并走完棋盘。此项目使用Warnsdorff规则，完全用c#实现了骑士巡游的问题，包含C#各种公共控件，例如timer，菜单控件等等的实用。可改为骑士巡游游戏。

  3. 所属分类：C#

    • 发布日期：2013-11-11
    • 文件大小：2097152
    • 提供者：q_614725887

  1. 国际象棋马的遍历

  2. 对算法根据j.c.Warnsdorff规则设计算法，该规则是在所有可跳的方格中,马只可能走这样一个方格:从该方格出发,马能跳的方格数为最少；如果可跳的方格数相等,则从当前位置看,方格序号小的优先。

  3. 所属分类：C++

    • 发布日期：2013-12-24
    • 文件大小：7340032
    • 提供者：llilizaimu

  1. 马踏棋盘又名骑士漫游问题

  2. 问题描述:将马随机放在国际象棋的 8X8 棋盘中的某个方格中 马按走棋规则进行移动 要求每个方格上只进入一次 走遍棋盘上全部 64 个方格 编制递归程序 求出马的行走路线 并按求出的行走路线 将数字 1 2 … 64 依次填入 8X8 的方阵输出之 测试数据:由读者指定可自行指定一个马的初始位置 实现提示:每次在多个可走位置中选择一个进行试探 其余未曾试探过的可走位置必须用适当结构妥善管理 以备试探失败时的“回溯”悔棋使用 并探讨每次选择位置的“最佳策略” 以减少回溯的次数 背景介绍： 国际象

  3. 所属分类：讲义

    • 发布日期：2015-01-02
    • 文件大小：4096
    • 提供者：tfxcxy

  1. 骑士漫游问题(网页实现)

  2. 《数据结构与算法分析》课的一次大作业 由静态网页+js实现 特点：界面友好，文档详细：）

  3. 所属分类：Javascript

    • 发布日期：2008-11-02
    • 文件大小：3145728
    • 提供者：pengyi15

  1. 国际象棋马的遍历 贪心算法

  2. 国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点。 基本要求：（80分） 合理设计界面，自行设计国际象棋棋盘，用鼠标选择马的起始位置，起始位置选定后，按“开始”按钮演示

  3. 所属分类：C/C++

    • 发布日期：2017-07-15
    • 文件大小：20971520
    • 提供者：hqy_0306

  1. Knight-s-tour-Warnsdorff算法：Knight's tour Warnsdorff算法-源码

  2. Knight-s-tour-Warnsdorff算法 骑士游Warnsdorff算法

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：3072
    • 提供者：weixin_42157188