rinca 发表于 2014-11-30 22:13:30

分治法------骑士周游,请高手赐教




       国际象棋棋盘上某个位置有一匹马,它是否可能只走63步,正好超过除起点外的其他63个位置各一次?
       如果有一种这样的走法,则称所走的这条路线为一匹马的周游路线
       设计一个分治算法,找出一匹马的周游路线。
采用的数据结构及其算法:树结构;分治法
页: [1]
查看完整版本: 分治法------骑士周游,请高手赐教