您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C语言数据结构马踏棋盘源码

  2. 贪心算法实现在8*8国际棋盘上马儿从任意位置起跳遍历整个棋盘。
  3. 所属分类:其它

    • 发布日期:2009-05-15
    • 文件大小:2kb
    • 提供者:fan_xiao_long
  1. 马踏棋盘 课程设计 完整版

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

    • 发布日期:2010-04-20
    • 文件大小:315kb
    • 提供者:frl242424
  1. 数据结构 图的结构 邻接表的实现

  2. 这是我的作业。。。。希望对各位有#include #include #include #define SIZE (xsize*ysize+1) //一系列全局变量便于传递参数 int *location,*way, xsize,ysize,firstx,firsty, noworder; int getnum (void);//取数函数,取数成功返回1,否则返回-1 int init (void); //初始化函数,申请数组空间,以及初始化数组, //申请成功返回1,否则返回-1 int
  3. 所属分类:其它

    • 发布日期:2010-06-15
    • 文件大小:28kb
    • 提供者:fengping123456
  1. 中国象棋跳马遍历问题

  2. 中国象棋跳马遍历问题,从(0,0)...(N,N)开始,遍历整个棋盘并输出遍历步骤。
  3. 所属分类:C/C++

    • 发布日期:2010-11-02
    • 文件大小:3kb
    • 提供者:ghostplayer
  1. MFC 国际象棋棋盘马的遍历,并回到起点

  2. MFC实现马无重复地遍历整个棋盘, 并最后一步回到起点
  3. 所属分类:C++

    • 发布日期:2011-07-12
    • 文件大小:1mb
    • 提供者:taozifish
  1. 五子棋的人工智能的算法描述

  2. 1、首先遍历整个棋盘,找到一个可以落子的点,然后假设自己在该点落子,再然后判断如果棋子落到这个点上后会对自己有什么利益,比如会不会形成冲4活三、双活三等等,(事先将冲四活三、双活三等效果定义上利益值,当然,如果是五个子连起来了的话,利益值要被定义成最高,最好是无穷大的),将各种效果的利益值相加,得到己方的利益值。 2、将角色互换一下,重复第一步,得到对方的利益值(其实是递桂算法)。 3、将己方的利益值减去对方的利益值,得到该点的总利益值。 4、整个棋盘所有能落子的点都计算出利益值之后,找出利益
  3. 所属分类:C/C++

    • 发布日期:2011-07-14
    • 文件大小:22kb
    • 提供者:j1309101106
  1. 骑士遍历堆栈国际象棋C++

  2. n*n棋盘上,国际象棋走马方式,不走重复,遍历整个棋盘
  3. 所属分类:C/C++

  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:432kb
    • 提供者:lanyuhappy
  1. C++编写五子棋

  2. 写的五子棋是在控制台上面可以玩的输入时仅需要输入两个字母表示下棋的行与列,比如下在一行二列,只需要输入ab即可。这里写的是遍历整个棋盘的,所以效率不算太高,但基本能实现五子棋的逻辑。
  3. 所属分类:C/C++

    • 发布日期:2015-06-29
    • 文件大小:78kb
    • 提供者:qq_29396313
  1. 五子棋_转自51CTO

  2. 界面编程大家应该都不陌生,主要的还是在这人机对战的算法 总的来说,要让电脑知道该在哪一点下子,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这子落下后会形成什么棋型(如:“冲四”、“活三”等),然后通览全盘选出最重要的一点,这便是最基本的算法。当然,仅靠当前盘面进行判定是远远不够的,这样下棋很轻易掉进玩家设下的陷阱,因为它没有考虑以后的变化。所以在此基础上我们加入递归调用,即:在电脑中猜测出今后几步的各种走法,以便作出最佳选择,这也是我们下棋时常说的“想了几步”。如此一来您的程
  3. 所属分类:Java

    • 发布日期:2015-07-20
    • 文件大小:36kb
    • 提供者:u014291119
  1. 骑士周游算法的QT演示版

  2. 骑士周游问题采用递归加回溯的方法来遍历整个棋盘,然后引入一路剪枝来加快搜索速度。在QT下开发,有友好的界面显示,支持暂停、继续、保存、载入历史数据、打印等基本功能,欢迎下载。
  3. 所属分类:C/C++

    • 发布日期:2017-12-28
    • 文件大小:15mb
    • 提供者:xinixnsky
  1. 五子棋游戏,可以自动下棋

  2. 五子棋算法探讨 --------------------------------------------------------------------------------   近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱;而我们今
  3. 所属分类:其它

    • 发布日期:2008-12-15
    • 文件大小:181kb
    • 提供者:wokaoniliaoa
  1. 跳马智力Java源码

  2. 本程序是一个小小的智力程序,真正的遍历稍稍改改就可以。rar包中有原题目和我的解
  3. 所属分类:Java

    • 发布日期:2009-04-14
    • 文件大小:11kb
    • 提供者:liulgcq
  1. 数据结构课设马的遍历

  2. 马的遍历是一个经典的问题,在这里我们进行讨论的是在可以自定义大小的棋盘上进行的,棋盘大小可以在代码中进行修改。马的遍历问题中的关键是马是走“日”字的,目的是对给定任意位置的象棋马可以给出它遍历整个棋盘的过程,由于解的个数可能过多,在输入中除了给定的x和y的位置,还可以指定查看指定个数的解。在进行遍历过程中用到了贪心算法和回溯的思想。贪心的原则是在到达一个位置时,在考虑下一步走法的位置时,优先选择其可到达点少的点,可以定义为难走点,避免出现把难走点留到最后无法遍历。
  3. 所属分类:C/C++

    • 发布日期:2018-04-12
    • 文件大小:1mb
    • 提供者:chongtian123
  1. java五子棋课设(含人机对战).rar

  2. 操作系统:win10家庭版 JDK版本:jdk-11.0.1 开发环境:IntelliJ IDEA ①界面美观:按钮以流式布局分布在程序右边,通过点击进行基本操作。 ②可两人对下:使用鼠标监听器和15*15的二维数组表示棋盘上棋子的状态。 ③判断输赢:每次根据下棋位置更新二维数组后对齐进行行、列、斜的判断,当存在五子连珠时弹出窗口,根据一系列状态变量判断黑方/白方获胜。 ④认输:根据当前轮到某一方下棋判断另一方获胜。 ⑤合理性判断:对不恰当操作进行提示,例如当鼠标点击位置已有棋子或鼠标点击位置超
  3. 所属分类:其他

  1. 纯JS实现五子棋游戏

  2. 本文实例为大家分享了JS实现五子棋游戏的具体代码,供大家参考,具体内容如下 基本实现方式是表格,当时想用黑白圆棋代替的,但是尺寸没调好,就先上黑白底色了 说一下实现思路,刚开始是想每次落子的时候都把整个棋盘上的子遍历一遍,然后判断四个方向(横,竖,左斜,右斜)上的点数是不是想加等于5,做到一半的时候感觉这种效率太低了,也没必要,,然后就在每次落子之后判断它四个方向相加是不是等于5(不算落子本身),这是各个方向的最终效果 横向: 竖向: 左斜: 右斜: 横向和竖向的图是我修改过后的,加了
  3. 所属分类:其它

    • 发布日期:2020-11-20
    • 文件大小:140kb
    • 提供者:weixin_38659527
  1. 洛谷P1002 过河卒题解

  2. 题意理解:在棋盘左上角标记为(0,0)的位置有卒,并使它走到指定位置,在棋盘另一指定位置有马,卒不能经过马以及马的控制点,求卒走到指定位置的走法总数? 解题思路: 1.把整个棋盘看成一个二维数组,首先判断马的控制点的个数,并把马以及马的控制点标记为-1. 2.马到达一个位置的总数等于马经过这一位置的左一格和上一个的和,如要马到达位置为(6,6),则走法总数等于马经过(5,6)和(6,5)的和,以此类推。 3.遍历整个二维数组,把数值等于-1的赋值为0,在边缘位置且不等于-1的赋值为1.其他位置的
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:143kb
    • 提供者:weixin_38705252