11221测试下一步的出路i
t
exti80i
t
extj80记录出路的个数i
texists80i
tijkmli
ttmpitmpji
tcou
tmi
tmpix
fexistsltmpj
extjlktmove2kiftmpi0tmpj0tmpi7tmpj7co
ti
ueifboardtmpitmpj0exists0mi
0从可走的方向中寻找最少出路的方向forl1lcou
tlifexistsltmptmpexistsltmp
mi
l走最少出路的方向i
extimi
j
extjmi
boardijmretur
1
8AlgorithmGossip八皇后说明西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年，EWDijkstra与NWirth曾经用这个问题来讲解程式设计之技巧。解法关于棋盘的问题，都可以用递回求解，然而如何减少递回的次数？在八个皇后的问题中，不必要所有的格子都检查过，例如若某列检查过，该该列的其它格子就不用再检查了，这个方法称为分支修剪。i
cludestdiohi
tlup2N1左i
tmai
voidi
cludestdlibhi
ti上至右下是否有皇defi
eN8
um0后i
tcolum
N1i
tquee
N1fori1iNi同栏是否有皇后，10colum
i表示有i
t
um解答编1i
trup2N1号fori1i右上至左下是否有voidbacktracki
t2Ni皇后递回求解rupi
flupi1backtrack1retur
0voidshowA
sweri
txypri
tf