扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
求助一道算法题!2、有三个白子和三个黑子如下图布置：○○○ ●●●用最少的步数将上图中白子和黑子的位置进行交换：●●● ○○○规则是：（1）一次只能移动一个棋子； （2）棋子可以向空格中移动,也可以跳过一个对方的棋子进入空格,但不能向后跳,也不能跳过两个子.（本题共60分,要求1占30分,要求2占30分）要求：（1）分析问题,找出规律,总结出规则和算法,并描述你的算法设计思想.
湘西土匪4rYx
扫二维码下载作业帮
1.75亿学生的选择
计算机解决胜这类问题的关键是要找出问题的规律,或者说是要制定一套计算机行动的规则.分析本题,先用人来解决问题,可总结出以下规则：(1) 黑子向左跳过白子落入空格,转(5)(2) 白子向右跳过黑子落入空格,转(5)(3) 黑子向左移动一格落入空格(但不应产生棋子阻塞现象),转(5)(4) 白子向右移动一格落入空格(但不应产生棋子阻塞现萌),转(5)(5) 判断游戏是否结束,若没有结束,则转(1)继续.所谓的“阻塞”现象就是：在移动棋子的过程中,两个尚未到位的同色棋子连接在一起,使棋盘中的其它棋子无法继续移动.例如按下列方法移动棋子：0○ ○ ○ .● ● ● 1 ○ ○ .○ ● ● ● 2 △ ○ ○ ● ○ .● ● 3○ ○ ● .○ ● ● 4 两个●连在一起产生阻塞○ ○ ● ● ○ .● 或4 两个白连在一起产生阻塞○ .● ○ ○ ● ● 产生阻塞的现象的原因是在第2步(△状态)时,棋子○不能向右移动,只能将●向左移动.总结产生阻塞的原因,当棋盘出现“黑、白、空、黑”或“白、空、黑、白”状态时,不能向左或向右移动中间的棋子,只移动两边的棋子.按照上述规则,可以保证在移动棋子的过程中,不会出现棋子无法移动的现象,且可以用最少的步数完成白子和黑子的位置交换.
为您推荐：
其他类似问题
扫描下载二维码乐都景苑乐都景苑在哪里，有啥优惠么？来自: 游游 日分享至 :
下一篇：上一篇：相关文章乐视TV相信大家都不会陌生，这是一个熟悉的名字喜欢上网的朋友有很大一部分喜欢用乐视TV。那么乐视电视怎么样呢?美乐乐家居怎么样 美乐乐套餐报价一、美乐乐家居怎么样美乐乐是一家专业从事家具电子商务销售的公司。公司成立于2008年。乐迈地板怎么样乐迈是创立于比利时的全球地板品牌，致力于实木地板与强化地板的生产，其强化地板产品享誉全球。乐家马桶盖简介 乐家马桶盖价格乐家马桶盖简介：Roca乐家卫浴作为全球十大卫浴洁具品牌和最大的卫浴生产商之一，1917年由乐家兄弟创立于激情解析海福乐五金 海福乐门配件推荐海福乐五金怎么样海福乐五金(中国)有限公司，五金配件十大品牌，拉篮十大品牌，源于1923年德国，世界最大的家帝乐管材简介 帝乐管材6大特点帝乐管材特点：1、抗冲击性能好，有良好的机械强度和较高的冲击韧性，在遭受突然袭击时仅发生韧性变形。解析乐家卫浴 乐家浴室柜价格乐家卫浴简介乐家是由乐家家族于1917年创立的跨国集团公司。福乐床垫特点 福乐床垫价格福乐床垫特点：福乐床垫是综合华北地区规模最大的综合家具生产企业，该品牌生产出的产品质量很好，在这么多年的生产中没有乐视tv怎么样乐视tv是一款运用了骁龙S4Prime处理器的电视，这是乐视和美国高通公司合作推出专门为电视所应用的处理器，赋予了电视更多的内随着科技的发展，人们的生活越来越方便，现在很多的电视都可以实现多种功能，很多的家庭在选购电视的时候会选择乐视电视。那么，乐视电视怎么样呢？其它类似问题相关帖子--乐都景苑乐都景苑在哪里，有啥优惠么？}