首页 0852游戏攻略 正文

八皇后游戏太难了?这几个技巧让你轻松过关!

今天心血来潮,想搞搞那个老掉牙的八皇后游戏。这玩意儿,听起来就挺唬人的,说是啥国际象棋里头来的,要在棋盘上放八个皇后,让她们谁也吃不着谁。说白,就是不能在同一行、同一列,还不能在一条斜线上。

我还真有点懵,这咋整?后来一想,咱不能怂,得拿出点程序员的“轴”劲儿来,一步一步试呗!

第一步:先画个棋盘

咱得有个地儿放皇后不是?先整个8x8的格子,这就算棋盘。用啥画的?就用平时画表格那玩意儿,画出来一个格子一个格子的。

第二步:开始摆皇后

这步可是关键。咱得想个法子,让这些皇后们和平共处。我一开始就傻乎乎地一个个往上放,结果放到第五个就卡壳,咋放都不对,不是跟上头的皇后冲突,就是跟左边的皇后打架。

小编温馨提醒:本站只提供游戏介绍,下载游戏推荐89游戏,89游戏提供真人恋爱/绅士游戏/3A单机游戏大全,点我立即前往》》》绅士游戏下载专区

这时候,我想起以前在哪儿看到的“回溯法”,这名字听着就玄乎,说白就是:一条道走到黑,走不通就退回来,换条道再走。

我就照着这个法子,开始“折腾”。先在第一行找个地儿放下第一个皇后,然后在第二行找个安全的地儿放下第二个皇后,依次类推......

  • 如果找到个好位置,就继续往下走,放下一个皇后。
  • 如果发现死活找不到安全的地方,那就说明前面肯定有地方放错,咱就退回去,把上一个皇后挪个地儿,再试试。

就这么来来回回地折腾,有时候得退好几步,有时候又很顺利。不过只要有耐心,总能把这八个皇后都给安排妥当。

一步:数数有多少种摆法

这八个皇后摆好,还不算完。题目问的是有多少种不同的摆法。就喜欢刨根问底,就想着把所有可能的摆法都给找出来。

这下,就得把刚才的“折腾”过程再重复N遍,每次找到一种摆法,就记下来。数数一共找到多少种,这事儿才算完。

发现,还真不少!经过我一番“折腾”,发现有92种摆法!,看来这八皇后游戏还真有点意思。虽然过程有点“磨人”,但做出来的感觉,还是挺爽的!