青蛙换位问题

题目

青蛙换位问题
有7个石块成一直线排列.
左边三个石块上面分别有三只绿青蛙,右边三个石块上分别有三只红青蛙,中间有一石块是空的.
要求把左边三只绿青蛙和右边的三只红青蛙换位置.
他们各往对方的那边走,使得最后变成：左边三个石块上面分别有三只红青蛙,右边三个石块上分别有三只绿青蛙,中间有一石块是空的.
注意：
和跳棋规则差不多,
要求不能回头（也就是说,绿青蛙只能往右移动,红青蛙只能往左移动,也不能后退）
前面没有青蛙则可一次往前跳一格,前面有青蛙,就跳过它站到它前面.但是如果前面有两只青蛙,则走不动.
我想问的是,总共有多少种行走的可能性,有多少成功的,有多少失败的

答案