>>39さん
ありがとうございます。
感謝してます。
ただ、出力が
0: [ 男 狼 山羊 キャベツ ] [ ]
1: [ 狼 キャベツ ] [ 男 山羊 ]
2: [ 男 狼 キャベツ ] [ 山羊 ]
3: [ キャベツ ] [ 男 狼 山羊 ]
5: [ 男 山羊 キャベツ ] [ 狼 ]
7: [ 山羊 ] [ 男 狼 キャベツ ]
8: [ 男 山羊 ] [ 狼 キャベツ ]
9: [ ] [ 男 狼 山羊 キャベツ ]
6の数字が飛ばされて表示されるのですが、直してもらえないでしょうか。
自分では分かりませんでした。
http://ideone.com/D6KUc