骑士巡游问题 给定一个n×n的网格, 有一个国际象棋的马置 于一个方格上。要求找 到一条路径,使马按国 (-2 (i-2 际象棋的允许走法,从 j-1 j+1) 开始的方格出发,不重|( 复地把n2个方格都恰好2 j+2) 经过一次。 j 设马所在方格坐标为(,(+ fi+1 j),则它一步可达的方2) j+2) 格坐标如图所示。 (i+2 +2 ] j+1)9 骑士巡游问题 ◼ 给定一个ｎ×ｎ的网格， 有一个国际象棋的马置 于一个方格上。要求找 到一条路径，使马按国 际象棋的允许走法，从 开始的方格出发，不重 复地把ｎ２个方格都恰好 经过一次。 ◼ 设马所在方格坐标为(i, j)，则它一步可达的方 格坐标如图所示。 (i-2, j-1) (i-2, j+1) (i-1, j-2) (i-1, j+2) (i, j) (i+1, j-2) (i+1, j+2) (i+2, j-1) (i+2, j+1)