`
Touch_2011
  • 浏览: 287181 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

马的遍历(C语言实现)

阅读更多
   题目描述:设计程序完成如下要求:在中国象棋棋盘上,对任一位置上放置的一个马,均能选择合适
             的路线,使得该棋子能够按象棋的规则不重复的走过棋盘上的每一个位置。
   作者:Touch
   时间:2011-05-13
   思路:回溯与递归。每个位置都有八个方向(当然有些方向走不通),选择一个方向走,走不通时回溯
         为了提高效率,选择下一个位置时,选择下一个位置中能走的点最少的位置

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics