Algoritma 3 pasang suami istri

Masing-masing pasangan disimbolkan dengan S₁ I₁, S₂ I₂, dan S₃ I₃

         Algoritmanya: 

         {di desa A: S₁, I₁, S₂, I₂, S₃, I₃ --- di desa B: belum ada} 

I₁ dan I₂ menyeberang ke desa B

         {di desa A: S₁, S₂, S₃, I₃ --- di desa B: I₁, I₂}

I₂ kembali ke desa A

        {di desa A: S₁, S₂, I₂, S₃, I₃ --- di desa B: I₁} 

I₂ dan I₃ menyebrang ke desa B

         {di desa A: S₁, S₂, S₃ --- di desa B: I₁, I₂, I₃}

I₃ kembali ke desa A

         {di desa A: S₁, S₂, S₃, I₃ --- di desa B: I₁, I₂}

S₁ dan S₂ menyeberang ke desa B

         {di desa A:  S₃, I₃ --- di desa B: S₁, I₁, S₂, I₂}

S₂ dan I₂ kembali ke desa A

         {di desa A: S₂, I₂, S₃, I₃ --- di desa B: S₁, I₁}

S₂ dan S₃ menyeberang ke desa B

         {di desa A: I₂, I₃ --- di desa B: S₁, I₁, S₂, S₃}

I₁ kembali ke desa A

         {di desa A: I₁, I₂, I₃ --- di desa B: S₁, S₂, S₃}

I₁ dan I₂ menyeberang ke desa B

           {di desa A: I₃ --- di desa B: S₁, I₁, S₂, I₂, S₃}

I₂ kembali ke desa A

         {di desa A: I₂, I₃ --- di desa B: S₁, I₁, S₂, S₃}

I₂ dan I₃ menyebrang ke desa B

         {di desa A: habis --- di desa B: S₁, I₁, S₂, I₂, S₃, I₃}