求助一道算法题!2、有三个白子和三个黑子如下图布置：○○○●●●用最少的步数将上图中白子和黑子的位置进行交换：●●●○○○规则是：（1）一次只能移动一个棋子；（2）棋子可

Question

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

Answer 1

计算机解决胜这类问题的关键是要找出问题的规律,或者说是要制定一套计算机行动的规则.分析本题,先用人来解决问题,可总结出以下规则：(1) 黑子向左跳过白子落入空格,转(5)(2) 白子向右跳过黑子落入空格,转(5)(3) 黑子...