Touch_2011 发表于 2013-2-1 11:24:17

马的遍历(C语言实现)

题目描述：设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择合适             的路线，使得该棋子能够按象棋的规则不重复的走过棋盘上的每一个位置。   作者：Touch   时间：2011-05-13   思路：回溯与递归。每个位置都有八个方向（当然有些方向走不通），选择一个方向走，走不通时回溯         为了提高效率，选择下一个位置时，选择下一个位置中能走的点最少的位置 
页: [1]
查看完整版本: 马的遍历(C语言实现)