2 qq 28273387 qq_28273387 于 2016.02.22 20:18 提问

国际象棋马的极小满覆盖!!急求算法描述!

有兄弟知道国际象棋马的极小满覆盖算法的吗,希望能介绍下算法!先谢过了!!

1个回答

devmiao
devmiao   Ds   Rxr 2016.02.22 22:14
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
C#马的极小满覆盖
用C#写的马的极小满覆盖问题: 在8×8的国际象棋棋盘上,如果在放置若干个马以后,使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉,则称这组放置为棋盘的一个满覆盖。若去掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖,则称这一满覆盖为极小满覆盖。 求解一个极小满覆盖,按照矩阵形式给出,用特殊符号表示马。
马的移动问题(国际象棋)
问题 F: 马的移动 时间限制: 1 Sec  内存限制: 32 MB 提交: 6  解决: 6 [提交][状态][讨论版] 题目描述 zzq很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题: 给定两个棋盘上的方格a和b,马从a跳到b最少需要多少步? 现请你编程解决这个问题。 提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后
[算法]图算法之骑士遍历问题(象棋中马的遍历问题)分析,C语言实现
今天再讲点跟N皇后有关的问题,骑士遍历问题,或者象棋中马的遍历问题,当然这里的马是国际象棋了,两者有着很多相似点,同时又有很多不同点,主要还是限制路径的区别,N皇后主要是自由放置只要满足条件就好,马的遍历则跟上下遍历的路径有关了,主要运用了图算法之深度广度遍历,以及图的建立等算法。要求:实现棋盘上任意位置的一个棋子马,使它不重复的走过棋盘上的每一个棋盘格分析:首先知道马在棋盘是怎么走的,根据国际象
国际象棋马走日
问题:假设国际象棋棋盘有5*5共25个格子。设计一个程序,使棋子从初始位置(棋盘编号为1的位置)开始跳马,能够把棋盘的格子全部都走一遍,每个格子只允许走一次。遍历打印出5*5的格子,并在每个格子填写跳马的先后顺序,例如左上角第一个格子是1。 程序: #include #include #define X 5 #define Y 5 int count=0; int chess[X]
1043 跳马问题
跳马 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。 现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。 输入:
数据结构国际象棋中的马跳棋盘问题
出处:http://blog.csdn.net/xuptacm/article/details/52878254 马踏棋盘 C语言版  输入马初始位置的坐标。将初始位置进栈,经过一个while循环,取出符合条件的栈顶元素。  利用函数,找出栈顶元素周围未被占用的新位置,如果有,新位置入栈;否则弹出栈顶元素。再进行判断,最后输出。 将马随机放在国际象棋的8×8棋盘某个方格中, 
马的移动
题目描述 小明很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题: 给定两个棋盘上的方格a和b,马从a跳到b最少需要多少步? 现请你编程解决这个问题。提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后再往外斜走一格。输入描述 输入包含多组测试数据。每组输入由两个方格组成,每个方格包含一个小写字母(a~h),表示棋盘的列号,和一个整数(1~8),表示棋
国际象棋马的遍历 贪心算法
国际象棋的棋盘有8×8=64个格子,给它们规定坐标(1,1)到(8,8)。马在这64个格子的某一个格子上,它的跳动规则是:如果它现在在(x,y)位置,它下一步可以跳到(x±1,y±2)或(x±2,y±1)(所有的“±”之间没有相关性),一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。 设计算法使它不管从哪出发都可以跳遍所有的格子(每个格子只能路过一次)最后回到起点。 基本要求:(80分) 合理设计界面,自行设计国际象棋棋盘,用鼠标选择马的起始位置,起始位置选定后,按“开始”按钮演示马的每一步行走路线。棋盘和马的显示尽量美观逼真。功能菜单或按钮自行设计,以合理为目的。 扩展要求:(15分) 对算法进行优化,根据j.c.Warnsdorff规则设计算法,该规则是在所有可跳的方格中,马只可能走这样一个方格:从该方格出发,马能跳的方格数为最少;如果可跳的方格数相等,则从当前位置看,方格序号小的优先。 VS2017开发
国际象棋的马踏棋盘的演示程序
问题描述:设计一个国际象棋的马踏棋盘的演示程序 基本要求: 1.将马随机放在国际象棋的8×8棋盘的某个方格中,马按照走棋的规则进行移动。要求每个方格只进入一次,走遍棋盘的全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将1,2,…,64依次填入一个8×8的方阵,并输出。
算法练习-NOJ-1043-跳马
时限:1000ms 内存限制:10000K 总时限:3000ms描述 在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。 现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。输入 本题包含多个测例。输入数据