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