文件名称:eightqueen
-
所属分类:
- 标签属性:
- 上传时间:2014-10-16
-
文件大小:1.31kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
八皇后游戏的说明:
问题的提出:八皇后是个古老而有趣的游戏,是由高斯于1850年首先提出的。
要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于
棋盘的同一行、同一列和同一条对角线上。试问有多少种放法?
基本思想是:先把皇后放在(0,0)位置,然后把1号皇后放在(1,j)位置,
使其满足要求。接着放2号皇后,依此类推。遇到某个皇后如把她无论放在该行的任意
位置均不满足要求,则前一个皇后放置不当,须重新放置前一皇后,如8个皇后均按要
求放置好,这就是一次成功的摆法。-Eight Queens game descr iption:
The problem: Eight Queens is an old and interesting game, is by Gauss in 1850 first proposed.
Requirements placed on the eight queen chess board, it can not attack each other, that can not be in any two Queens
The same row of the board, in the same column and the same diagonal. How many kinds put France?
The basic idea is: First the Queen on the (0,0) position, and then the 1st Queen on (1, j) position,
To meet the requirements. Then put the 2nd Queen s, and so on. Any encounter such a queen put her on the line regardless
Location not meet the requirements, the improper placement before a queen, to be re-placed before a queen, the queen as eight according to
Seeking placement is good, this is a successful pendulum method.
问题的提出:八皇后是个古老而有趣的游戏,是由高斯于1850年首先提出的。
要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于
棋盘的同一行、同一列和同一条对角线上。试问有多少种放法?
基本思想是:先把皇后放在(0,0)位置,然后把1号皇后放在(1,j)位置,
使其满足要求。接着放2号皇后,依此类推。遇到某个皇后如把她无论放在该行的任意
位置均不满足要求,则前一个皇后放置不当,须重新放置前一皇后,如8个皇后均按要
求放置好,这就是一次成功的摆法。-Eight Queens game descr iption:
The problem: Eight Queens is an old and interesting game, is by Gauss in 1850 first proposed.
Requirements placed on the eight queen chess board, it can not attack each other, that can not be in any two Queens
The same row of the board, in the same column and the same diagonal. How many kinds put France?
The basic idea is: First the Queen on the (0,0) position, and then the 1st Queen on (1, j) position,
To meet the requirements. Then put the 2nd Queen s, and so on. Any encounter such a queen put her on the line regardless
Location not meet the requirements, the improper placement before a queen, to be re-placed before a queen, the queen as eight according to
Seeking placement is good, this is a successful pendulum method.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
八皇后.cpp
八皇后游戏说明.txt
八皇后游戏说明.txt
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
