日期:2014-05-20  浏览次数:20757 次

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



------解决方案--------------------
这个不就是青蛙换边游戏么,你要的话,把邮箱给我,我发给你视频好不好呢
------解决方案--------------------
建模
000111-->111000
算法基本这样子
(x%2==1,+1) or (x/2%2==1,+2) or (x/4%2==1,+4) or (x/4%2==1,+8) 
细节程序就不写了