搜索资源 - VC马遍历

搜索资源列表

跳马 VC++ 程序贪心算法
运用贪心算法，vc++ 语言编写，可单步输出结果【问题描述】跳马问题也称骑士遍历、马踏棋盘问题：在8*8方格的棋盘上，从任意指定的方格出发，为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。考虑国际象棋棋盘上某个位置的一只马，它是否可能只走63步，正好走过除起点外的其他63个位置各一次？如果有一种这样的走法，则称所走的这条路线为一条马的周游路线。试设计一个算法找出这样一条马的周游路线。在一个8×8的方格棋盘中，按照国际象棋中马的行走规则从棋盘
所属分类：C/C++
- 发布日期：2011-07-12
- 文件大小：2048
- 提供者：huangmeng521531

vc++6.0用mfc实现马的遍历
在国际象棋棋盘上实现马的遍历国际象棋的棋盘有8×8＝64个格子，给它们规定坐标（1，1）到（8，8）。马在这64个格子的某一个格子上，它的跳动规则是：如果它现在在（x，y）位置，它下一步可以跳到（x±1，y±2）或（x±2，y±1）（所有的“±”之间没有相关性），一般来说它下一步可以有八种跳法。但是它不能跳出这64个格子。设计算法使它不管从哪出发都可以跳遍所有的格子（每个格子只能路过一次）最后回到起点
所属分类：C/C++
- 发布日期：2013-07-08
- 文件大小：3145728
- 提供者：purityhappiness