当前位置:
首页 资源下载
搜索资源 - horse backtracking
搜索资源列表
-
3下载:
这是一个采用C++编写的、采用回溯法编写的骑士周游(马周游)遍历棋盘(8*8)的程序。本软件采用MFC编写,用户可看到骑士动态遍历棋盘的过程。-This is a written in C++ using backtracking written knight tour (horse travel) through the board (8* 8) program. The software is written using MFC, you can see the board through
-
-
0下载:
使用turbo C的图形图像库 编写的马踏棋盘的程序 使用回溯法实现-Using turbo C graphics image library board to prepare a horse riding programs to achieve the use of backtracking
-
-
0下载:
跳马的回溯算法(8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它63 个位置各一次,最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘,m和n均为大于5 的偶数,且|m-n|≤2,该算法找出一条马的Hamilton周游路线。--Vault of the backtracking algorithm (8* 8 chess board on a horse, just walk outside except from the other 63
-
-
0下载:
解决棋盘的马从第一个位置开始跳经过每个位置,用回溯法解决-To solve the board' s horse began to jump from the first position through each location, using backtracking to solve
-
-
1下载:
回溯法的马周游问题 回溯法的马周游问题-Backtracking problem horse travel horse travel problems backtracking backtracking horse travel problems
-
-
1下载:
利用回溯法+贪心算法实现马踏棋盘功能。具体描述:有一M*N的棋盘,输入马所在的起始位置,输出马走过的全部路径。(马走过棋盘上每一个点)-The use of backtracking greedy algorithm+ horse riding board features. Specific descr iption: There is an M* N chessboard, enter the horse where the starting position, the output of
-
-
0下载:
算法分析与设计 马踏棋盘的一般回溯法(要求马回到最开始的出发点).-Algorithm Analysis and Design of horse riding board' s general backtracking (required horse back to the starting point).
-
-
1下载:
国际象棋中马的周游问题
给定一个8×8的棋盘,给定某一位置。求马从该位置出发,经过棋盘中的每一个方格恰好一次,最后回到它出发位置的路线图。
要求:用图形化动态演示马的行走路线、回溯过程。
-Travel chess problems in horses given a 8 × 8 chessboard, given a particular location. Horse from the starting seek position, after the board of each
-
-
0下载:
用马走遍棋盘上的所有位置,不适用递归算法,使用回溯法-Horse traveled all the board positions, does not apply recursive algorithm, using the backtracking
-
-
0下载:
用回朔法实现N*N棋盘的周游,每个格子经过且仅经过一次-N* N chessboard backtracking traveling, each grid after and only after a
-
-
0下载:
1. 问题描述
在一个n*n的棋盘上,一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次,并且回到起始位置上?
2. 回溯法的一般思路
深度优先搜索,若寻找到满足要求的解,则输出;否则推回上一层往下一个方向搜索。
3. 求解问题的回溯算法描述
对于当前所在位置(x,y),依次枚举n个方向搜索,直到找到一组可行解为止。使用剪枝有3处:第一、使用Warnsdorff s rule,枚举当前解得时候优先选择下一步可行步数最少的方向;第二、若第一点中的方向存在不止一个,则优先选择
-
-
0下载:
这是一个关于马周游的问题。主要采用回溯方法,加入了优化的剪枝。-This traverse a horse. Backtracking method, join optimization pruning.
-
-
0下载:
Brief descr iption of Backtracking Algorithm (The Horse)
-
-
0下载:
一些回溯算法的总结里面有马跳日棋盘问题八皇后问题取苹果等一系列已过的代码谢谢参考(Some backtracking algorithms are summed up with a horse jump day chessboard problem eight queens and a series of past codes for reference.)
-