随笔分类 - 算法篇
摘要:了解了八皇后问题之后我们再来看一下大同小异的马走日问题。 问题描述:在n*m的棋盘中,马只能走"日"字。马从位置(x,y)出发,把棋盘的每一格都走一次且只走一次。找出所有路径。 我们以5*4为例,还是将每个格子都标上数字。每个数字都是两位,十位数字表示该格子所在的行,而个位数字表示该格子所在的列。
阅读全文
摘要:八皇后问题,是一个古老而著名的问题,问题如下: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 上边是一个8*8的国际棋盘,可以看到棋盘中的每个格子都标有数字。每个数字都是两位,十位数字表示该格子所在的行,而个位数字表示该格
阅读全文