虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 八皇后游戏的说明: 问题的提出:八皇后是个古老而有趣的游戏

八皇后游戏的说明: 问题的提出:八皇后是个古老而有趣的游戏

  • 资源大小:6 K
  • 上传时间: 2013-12-17
  • 上传用户:yashashi
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

八皇后游戏的说明: 问题的提出:八皇后是个古老而有趣的游戏,是由高斯于1850年首先提出的。 要求在国际象棋的棋盘上放置八个皇后,使其不能相互攻击,即任意两个皇后不能处于 棋盘的同一行、同一列和同一条对角线上。试问有多少种放法? 基本思想是:先把皇后放在(0,0)位置,然后把1号皇后放在(1,j)位置, 使其满足要求。接着放2号皇后,依此类推。遇到某个皇后如把她无论放在该行的任意 位置均不满足要求,则前一个皇后放置不当,须重新放置前一皇后,如8个皇后均按要 求放置好,这就是一次成功的摆法。

相 关 资 源