文件名称:N-queens-problem
-
所属分类:
- 标签属性:
- 上传时间:2014-12-16
-
文件大小:636byte
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
八皇后问题是一个古老而著名的问题,是回溯算法的经典问题。该问题是十九世纪著名的数学家高斯在1850年提出的:在8*8的国际象棋棋盘上,安放8个皇后,要求没有一个皇后能够“吃掉”任何其它一个皇后,即任意两个皇后不能处于同一行,同一列或者同一条对角线上,求解有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法得到结论,有92中摆法。
本实验拓展了N皇后问题,即皇后个数由用户输入。
-Eight queens problem is an old and well-known problem, is backtracking algorithms classic problem. The problem is that the nineteenth century, the famous mathematician Gauss in 1850: On the chess board 8* 8, placed eight queens, requires no queen can eat any other a queen, that any two Queen can not be in the same row or the same column on the same diagonal, solving many kinds of pendulum method.
There are 76 kinds of programs Gaussian think. 1854 in Berlin, different chess magazine published 40 kinds of different solutions, and later was obtained using graph theory conclusion, there are 92 in the pendulum method.
This experiment extends the N queens problem, namely the number entered by the user Queens.
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法得到结论,有92中摆法。
本实验拓展了N皇后问题,即皇后个数由用户输入。
-Eight queens problem is an old and well-known problem, is backtracking algorithms classic problem. The problem is that the nineteenth century, the famous mathematician Gauss in 1850: On the chess board 8* 8, placed eight queens, requires no queen can eat any other a queen, that any two Queen can not be in the same row or the same column on the same diagonal, solving many kinds of pendulum method.
There are 76 kinds of programs Gaussian think. 1854 in Berlin, different chess magazine published 40 kinds of different solutions, and later was obtained using graph theory conclusion, there are 92 in the pendulum method.
This experiment extends the N queens problem, namely the number entered by the user Queens.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
N皇后问题.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.