Description: Abstract
The design of the content is in a line of eight international board, placed on any requirement, eight queen, any column and any diagonals cannot appear on two pieces.
This design involves the programming language is used, vc++ is recursive and back. First find a position on board, and placed in one of the queen, then the queen to inspect, check whether she and board with the same column or the same line, the queen of the existing cross-court conflict. If the queen and board existing queen not conflict, the queen will put in this position, continue to test a queen s place, If the queen on board with the queen the already existing conflict, the queen was born in this position, can continue to test the queen s next position. Until eight queen on board, problem solving. Through the above method for this class set subject designing and debugging of the output of the 92 8queens all reasonable layout, completed the design set the topic request.
Keywords: Recursive algorithm，Eight
To Search:
File list (Check if you may need any files):
八皇后\八皇后.cpp
......\八皇后.dsp
......\八皇后.clw
......\ReadMe.txt
......\八皇后.h
......\MainFrm.h
......\StdAfx.h
......\StdAfx.cpp
......\Resource.h
......\八皇后.aps
......\八皇后Doc.h
......\八皇后Doc.cpp
......\八皇后.rc
......\res\八皇后.rc2
......\...\八皇后Doc.ico
......\...\八皇后.ico
......\...\bitmap1.bmp
......\...\bitmap2.bmp
......\八皇后.dsw
......\八皇后.ncb
......\Debug\八皇后.res
......\.....\vc60.idb
......\.....\八皇后.pch
......\.....\vc60.pdb
......\.....\StdAfx.obj
......\.....\八皇后Doc.obj
......\.....\八皇后.pdb
......\.....\八皇后.exe
......\.....\八皇后.obj
......\.....\八皇后View.obj
......\.....\八皇后.ilk
......\.....\MainFrm.obj
......\八皇后.plg
......\八皇后View.h
......\八皇后View.cpp
......\MainFrm.cpp
......\八皇后.opt
......\res
......\Debug
八皇后
Download