QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3655|回复: 0
打印 上一主题 下一主题

[其他资源] 马踏棋盘(骑士周游)的算法小软件

[复制链接]
字体大小: 正常 放大
释永思        

23

主题

13

听众

146

积分

升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2015-8-26 17:28 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    马踏棋盘是经典的程序设计问题之一,主要的解决方案有两种:一种是基于深度优先搜索的方法,另一种是基于贪婪算法的方法。第一种基于深度优先搜索的方法是比较常用的算法,深度优先搜索算法也是数据结构中的经典算法之一,主要是采用递归的思想,一级一级的寻找,最后找到合适的解。而基于贪婪的算法则是依据贪婪算法的思想设置一种标准,然后依据标准进行选择,从而得到解,但是他不一定能够得到最优解。
    1 M' x( X% m, y( \9 g7 _& I6 u  关于马踏棋盘的基本过程:国际象棋的棋盘为8*8的方格棋盘。现将“马”放在任意指定的方格中,按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次,最终使得“马”走遍棋盘的64个方格。
    % P% j9 m$ d# \% R9 p1 P  深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 (来自百度)
    + G7 a) W: j1 ]& I& X  贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。(来自百度)
    : V) k' e* N8 [- s4 c) F5 b1 C
    # f9 z- {( p# i+ s9 u/ H  L我开发了一个小软件,EXE,马踏棋盘免费下载:* f8 B% [8 t# }/ k9 x
    (无权限发URL)
    + B% G5 n, d, l. M$ M+ ^+ P
    + q0 e0 j- q* q6 ^- u
    " c% R2 }" m# Q 马踏棋盘3.0.rar (176.39 KB, 下载次数: 1) 3 i- n) ~: j! A* X- Y
    horse1.png
    % u' k/ h- G- j" u5 ? horse2.png
    " U6 G; A: F/ b4 ]. C" f* J, f$ u7 z

    , F( m% @3 ?' x1 q! l1 `# a) X7 a

    点评

    Ace_yurina  还不错呀~  发表于 2015-8-28 11:42
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持1 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-10 08:11 , Processed in 0.361580 second(s), 60 queries .

    回顶部