qq_28706157的博客

了解了八皇后问题之后我们再来看一下大同小异的马走日问题。问题描述：在nm的棋盘中，马只能走"日"字。马从位置(x,y)出发，把棋盘的每一格都走一次且只走一次。找出所有路径。我们以54为例，还是将每个格子都标上数字。每个数字都是两位，十位数字表示该格子所在的行，而个位数字表示该格子所在的列。这个问题同样是两个限制条件：1.每一个格子都走，且每个格子只走一次。2.必须走日字那么什么情况算是走了日字呢？有什么规律吗？1.左下右上横日字跳法（起始方格与终止方格数字之差为8）限制条件找到了，我们还是

八皇后问题，是一个古老而著名的问题，问题如下：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。上边是一个8*8的国际棋盘，可以看到棋盘中的每个格子都标有数字。每个数字都是两位，十位数字表示该格子所在的行，而个位数字表示该格子所在的列。这样不难发现，处在同一行的两个格子其十位数都相同，处在同一列的两个格子其个位数都相同，处在同一斜线的两个格子有：|两个数字个位数的差|=|两个数字十位数的差|。主要的三个限制条件明白了，接下来我