按照“马走日”规则的骑士巡游问题

【文件属性】：

文件名称：按照“马走日”规则的骑士巡游问题

文件大小：4KB

文件格式：C

更新时间：2013-06-25 03:58:20

马走日 棋盘 骑士巡游 马踏棋盘 算法设计

编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=5），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘 — 问题无解）