浏览 1756 次
|
锁定老帖子 主题：马的遍历(C语言实现)
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-05-14
题目描述：设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择合适
的路线，使得该棋子能够按象棋的规则不重复的走过棋盘上的每一个位置。
作者：Touch
时间：2011-05-13
思路：回溯与递归。每个位置都有八个方向（当然有些方向走不通），选择一个方向走，走不通时回溯
为了提高效率，选择下一个位置时，选择下一个位置中能走的点最少的位置
声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
