4組の夫婦が川を渡ることになった。川の中には小島がひとつあり、何人でもそこに立つことができる。ただし、ボートには2人しか乗ることができない。どの夫も嫉妬深く、彼自身が一緒にいない限り、ボートでも岸でも小島でも、妻が他の男といることを許さない。なお、8人ともボートをこぐことができる。
探索範囲を狭めるために双方向探索を使っています。それでも javascript でやるのはぎりぎりですね。