青蛙換位問題
有7個石塊成一直線排列.
左邊三個石塊上面分別有三只綠青蛙,右邊三個石塊上分別有三只紅青蛙,中間有一石塊是空的.
要求把左邊三只綠青蛙和右邊的三只紅青蛙換位置.
他們各往對方的那邊走,使得最后變成：左邊三個石塊上面分別有三只紅青蛙,右邊三個石塊上分別有三只綠青蛙,中間有一石塊是空的.
注意：
和跳棋規(guī)則差不多,
要求不能回頭（也就是說,綠青蛙只能往右移動,紅青蛙只能往左移動,也不能后退）
前面沒有青蛙則可一次往前跳一格,前面有青蛙,就跳過它站到它前面.但是如果前面有兩只青蛙,則走不動.
我想問的是,總共有多少種行走的可能性,有多少成功的,有多少失敗的