文件名称:eightqueen
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 380kb
- 下载次数:
- 0次
- 提 供 者:
- 梅*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
八皇后的摆放问题
八皇后问题是1850年大数学家高斯提出来的,该问题在8*8的国际象棋棋盘上放置8个皇后,条件是做到没有一个皇后能“吃掉”任何其他皇后,即没有任何两个皇后被放置在棋盘的同一行或者同一列,或者同一对角线上。
该案例利用回溯算法穷举出该问题的所有解。
-Placing eight queens problem eight queens problem is the high Christie mathematician in 1850 out of the question in the 8* 8 chess board to place 8 Queens on the condition that do not have a Queen to " eat" any Other Queen, that no two queens are placed on board the same line or same column, or the same diagonal. The exhaustive case out of the use of backtracking all solutions of the problem.
八皇后问题是1850年大数学家高斯提出来的,该问题在8*8的国际象棋棋盘上放置8个皇后,条件是做到没有一个皇后能“吃掉”任何其他皇后,即没有任何两个皇后被放置在棋盘的同一行或者同一列,或者同一对角线上。
该案例利用回溯算法穷举出该问题的所有解。
-Placing eight queens problem eight queens problem is the high Christie mathematician in 1850 out of the question in the 8* 8 chess board to place 8 Queens on the condition that do not have a Queen to " eat" any Other Queen, that no two queens are placed on board the same line or same column, or the same diagonal. The exhaustive case out of the use of backtracking all solutions of the problem.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
test3\test3\Debug\BuildLog.htm
.....\.....\.....\mt.dep
.....\.....\.....\queen.obj
.....\.....\.....\test3.exe.embed.manifest
.....\.....\.....\test3.exe.embed.manifest.res
.....\.....\.....\test3.exe.intermediate.manifest
.....\.....\.....\vc90.idb
.....\.....\.....\vc90.pdb
.....\.....\queen.cpp
.....\.....\test3.vcproj
.....\.....\test3.vcproj.20110404-1722.Administrator.user
.....\test3.exe
.....\test3.ncb
.....\test3.sln
.....\test3.suo
.....\.....\Debug
.....\Debug
.....\test3
test3
.....\.....\.....\mt.dep
.....\.....\.....\queen.obj
.....\.....\.....\test3.exe.embed.manifest
.....\.....\.....\test3.exe.embed.manifest.res
.....\.....\.....\test3.exe.intermediate.manifest
.....\.....\.....\vc90.idb
.....\.....\.....\vc90.pdb
.....\.....\queen.cpp
.....\.....\test3.vcproj
.....\.....\test3.vcproj.20110404-1722.Administrator.user
.....\test3.exe
.....\test3.ncb
.....\test3.sln
.....\test3.suo
.....\.....\Debug
.....\Debug
.....\test3
test3