读书人

马的遍历(C语言兑现)

发布时间: 2012-11-03 10:57:43 作者: rapoo

马的遍历(C语言实现)

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

?

读书人网 >C语言

热点推荐