eight_queen_game
所属分类:控制台编程
开发工具:Visual C++
文件大小:6KB
下载次数:3
上传日期:2012-06-08 19:06:47
上 传 者:
sunnyapi
说明: 八皇后游戏的说明:
问题的提出:八皇后是个古老而有趣的游戏,是由高斯于1850年首先提出的。
要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于
棋盘的同一行、同一列和同一条对角线上。试问有多少种放法?
基本思想是:先把皇后放在(0,0)位置,然后把1号皇后放在(1,j)位置,
使其满足要求。接着放2号皇后,依此类推。遇到某个皇后如把她无论放在该行的任意
位置均不满足要求,则前一个皇后放置不当,须重新放置前一皇后,如8个皇后均按要
求放置好,这就是一次成功的摆法。
(the problem of eight queen)
文件列表:
八皇后游戏\3_13.cpp (755, 2004-02-22)
八皇后游戏\3_13.dsp (3377, 2004-02-22)
八皇后游戏\3_13.dsw (533, 2004-02-22)
八皇后游戏\3_13.ncb (41984, 2005-01-06)
八皇后游戏\3_13.opt (53760, 2005-01-06)
八皇后游戏\3_13.plg (1175, 2004-12-05)
八皇后游戏\八皇后游戏说明.txt (486, 2004-02-22)
八皇后游戏 (0, 2010-11-07)
近期下载者:
相关文件:
收藏者: