在国际象棋电子棋盘的棋盘上(8*8),皇后可以走直线也可以走斜线(对角线).一个皇后能吃去同行和同对角线上

最多可以将______枚棋子放入一个国际象棋棋盘(国际象棋棋盘上有8×8个方格),使得每一行,每一列和每一条斜线(斜线指对角线以及与对角线平行的线)上都有偶数枚棋子.(每个方格若放棋子,只能放一枚)
有以上分析可得:8×8-16=48(个)故答案为:48个.
为您推荐:
由上图可得:8行、8列、30条斜线,观察向左下倾斜的15条斜线,其中的方格数依次是1、2、3、…、7、8、7、…、3、2、1,其中有8个奇数,表明有8条斜线中必须至少缺1个棋子.同理右下倾斜的斜线中,也有8条斜线必须至少缺1个棋子.这样总共至少缺16个棋子.所以最多放8×8-16=48(个).
本题考点:
考点点评:
此题考查了利用数的奇偶性解决问题的能力.
扫描下载二维码八皇后问题实验报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
八皇后问题实验报告
上传于||暂无简介
阅读已结束,如果下载本文需要使用2下载券
想免费下载本文?
下载文档到电脑,查找使用更方便
还剩6页未读,继续阅读
你可能喜欢什么叫八皇后问题听说这个问题,是国际象棋引来的,是说八个皇后,不能在同一行,同一列,同一斜行,然后把这八个皇后写出来都在哪里?不知道是不是这样.麻烦写出八皇后的需求.那再请问一下,什么叫回溯法哪?
杨小宝7592
八皇后问题:在8×8的国际象棋盘上,放置八个皇后,使任何一个皇后都不能吃掉另一个国际象棋规则中,皇后可以吃到任何一个与他在同一行、同一列或者同一斜线上的敌方棋子,所以八皇后问题的所有解满足:8个皇后都不在同一行、同一列,或者同一斜线上;或者:任意行、列或者斜线上 有且仅有一个皇后.比如,以下解就满足条件:※ 0 1 2 3 4 5 6 7q[0] 0 ●○○○○○○○q[1] 4 ○○○○●○○○q[2] 7 ○○○○○○○●q[3] 5 ○○○○○●○○q[4] 2 ○○●○○○○○q[5] 6 ○○○○○○●○q[6] 1 ○●○○○○○○q[7] 3 ○○○●○○○○
为您推荐:
其他类似问题
扫描下载二维码(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'国际象棋中的“皇后”除了控制它所在的行与列中的每一个小方格外,还能控制“斜”方向的两条直线上的每一个小方格.图(1)是一个4×4的小方格棋盘,“皇后Q”能控制图中虚线所经过的每一个小方格.&&&&(1) 在图(2)的小方格棋盘中有一“皇后Q”,它所在的位置可用(2,3)来表示,请说明“皇后Q”所在的位置(2,3)的意义,并用这种表示法分别写出期盼中的不能被该“皇后Q”所控制的四个位置;&&&&(2) 图(3)也是一个4×4的小方格棋盘,请在这个棋盘中放入四个“皇后Q”,使这四个“皇后Q”之间互不受对方控制(在图(3)中的某四个小方格中标出字母Q即可).
(1)皇后在(2,3)表示统治了第三行,第二列行列和为五(2 3=5)或差为一(3-2=1)区域的过皇后画横,竖,斜的4条直线,没画到的有(1,1),(3,1),(4,2),(4,4)(2)因为四个皇后互相不受管制所以四个要在不同行不同列,且相邻的还不能在斜对角上所以很容易发现应该在(1,2),(2,4),(3,1),(4,3)或其对称的(1,3),(2,1),(3,4),(4,2)即可,你觉得呢o>_
为您推荐:
其他类似问题
(1)意义:第二列第三行,
位置:(4.4)(4.2)(1.1)(3.1)(2)(1.3)(2.1)(3.4)(4.2)四个皇后位置
(1)Q(2,3)的意义是皇后Q在第2列(从左往右数),第三行(从下往上数);不能被皇后Q所控制的四个位置为(4,4)、(4,2)、(1,1)、(3,1)。(2)用(1)中表示方法来表示四个皇后(2,4)、(4,3)、(1,2)、(3,1)或者是(1,3)、(2,1)、(3,4)、(4,2)。...
(1)我不知道皇后在那个位置有啥意义,不能控制的放块包括(4,4) (1,1) (3,1) (4,2)(2)互相不受牵制,所以肯定是每行每列都有一个(1,3)(2,1)(3,4)(4,2)用象棋中马的走棋方式就可以确定了
点为 (1,3)(2,1)(3,4)(4,2)
扫描下载二维码

我要回帖

更多关于 象棋棋盘 的文章

 

随机推荐