文件名称:8_Queens_Game
- 所属分类:
- 其他智力游戏
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 211kb
- 下载次数:
- 0次
- 提 供 者:
- ncby****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
八皇后游戏的说明:问题的提出:八皇后是个古老而有趣的游戏,是由高斯于1850年首先提出的。
要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于
棋盘的同一行、同一列和同一条对角线上。试问有多少种放法?
基本思想是:先把皇后放在(0,0)位置,然后把1号皇后放在(1,j)位置,使其满足要求。接着放2号皇后,依此类推。遇到某个皇后如把她无论放在该行的任意
位置均不满足要求,则前一个皇后放置不当,须重新放置前一皇后,如8个皇后均按要
求放置好,这就是一次成功的摆法。 -8 Queens Game descr iption:
Of the problem: the eight queens is an old and interesting game, is a Gaussian first proposed in 1850.
Asked to place chess board eight queen, it can not attack each other, that Queen can not be in any two
Board on the same line, same column and the same diagonal. How many kinds of recapture?
The basic idea is: first the Queen on the (0,0) position, then the 1st Queen s on (1, j) position
To meet the requirements. Then put 2 queens, and so on. Her experience as a queen on the line regardless of any
Location not meet the requirements, improperly placed before a queen, to be re-placed the former Queen, as Queen Junan to 8
Seeking to place well, this is a successful pendulum method.
要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于
棋盘的同一行、同一列和同一条对角线上。试问有多少种放法?
基本思想是:先把皇后放在(0,0)位置,然后把1号皇后放在(1,j)位置,使其满足要求。接着放2号皇后,依此类推。遇到某个皇后如把她无论放在该行的任意
位置均不满足要求,则前一个皇后放置不当,须重新放置前一皇后,如8个皇后均按要
求放置好,这就是一次成功的摆法。 -8 Queens Game descr iption:
Of the problem: the eight queens is an old and interesting game, is a Gaussian first proposed in 1850.
Asked to place chess board eight queen, it can not attack each other, that Queen can not be in any two
Board on the same line, same column and the same diagonal. How many kinds of recapture?
The basic idea is: first the Queen on the (0,0) position, then the 1st Queen s on (1, j) position
To meet the requirements. Then put 2 queens, and so on. Her experience as a queen on the line regardless of any
Location not meet the requirements, improperly placed before a queen, to be re-placed the former Queen, as Queen Junan to 8
Seeking to place well, this is a successful pendulum method.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
八皇后游戏\3_13.cpp
..........\3_13.dsp
..........\3_13.dsw
..........\3_13.ncb
..........\3_13.opt
..........\3_13.plg
..........\Debug\3_13.exe
..........\.....\3_13.ilk
..........\.....\3_13.obj
..........\.....\3_13.pch
..........\.....\3_13.pdb
..........\.....\vc60.idb
..........\.....\vc60.pdb
..........\八皇后游戏说明.txt
..........\Debug
八皇后游戏
..........\3_13.dsp
..........\3_13.dsw
..........\3_13.ncb
..........\3_13.opt
..........\3_13.plg
..........\Debug\3_13.exe
..........\.....\3_13.ilk
..........\.....\3_13.obj
..........\.....\3_13.pch
..........\.....\3_13.pdb
..........\.....\vc60.idb
..........\.....\vc60.pdb
..........\八皇后游戏说明.txt
..........\Debug
八皇后游戏