有三个白子和三个黑子如下图布置:
○ ○ ○ ● ● ●
用最少的步数将上图中白子和黑子的位置进行交换:
● ● ● ○ ○ ○
规则是:
(1)一次只能移动一个棋子; 
(2)棋子可以向空格中移动,也可以跳过一个对方的棋子进入空格,但不能向后跳,也不能跳过两个子。
(本题共60分,要求1占30分,要求2占30分)
要求:
(1)分析问题,找出规律,总结出规则和算法,并描述你的算法设计思想。
(2)编程显示每一步交换过程。

解决方案 »

  1.   

    你自己做:本题共60分
    你请别人做不番一倍?
    所以本题是120分,你怎么只给10分?
      

  2.   

    不能向后跳,这是什么意思?白棋不能向左?黑棋不能向右?
      

  3.   

    就移动白棋好了,右边是黑棋就跳过去……
      

  4.   

    (2)棋子可以向空格中移动,也可以跳过一个对方的棋子进入空格,但不能向后跳,也不能跳过两个子。 没看懂空格是指什么.
      

  5.   

    这种移动不用借助算法吧,只要借助某种数据结构,比分数组,然后倒置输出就可以了吧,纯属个人愚见。
      

  6.   

    嘎嘎,这个和那个青蛙的题目是一样的
      

  7.   

    又没有谁能够解决啊?太期待了~