有7块石头排成一排,3只红青蛙在前3块石头上,3只绿青蛙在后3块石头上.问:如何使青蛙调换位置?
问题描述:
有7块石头排成一排,3只红青蛙在前3块石头上,3只绿青蛙在后3块石头上.问:如何使青蛙调换位置?
答
具体走法给出一种供参考:(用数字代表青蛙0代表空位)
1 2 3 0 4 5 6
3走
1 2 0 3 4 5 6
4跳
1 2 4 3 0 5 6
5走
1 2 4 3 5 0 6
3跳,2跳,1走
0 1 4 2 5 3 6
4跳,5跳,6跳
4 1 5 2 6 3 0
3走,2跳,1跳
4 0 5 1 6 2 3
5走,6跳,1走
4 5 6 0 1 2 3