马的哈密顿周游（分治）

马的哈密顿周游（分治） 需求分析 0.问题描述 8x8 的国际象棋棋盘上的一只马，恰好走过除起点外的其他63个位置各一次，最后回到起点。这条路线称为马的一条Hamiton周游路线。对于给定的mxn的国际象棋棋盘, m和n均为大于5的偶数，且|m - n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线。 算法设计:对于给定的偶数m, n≥6,且m n1≤2,计算mxn的国际象棋棋盘上马

>>阅读原文<<