Algoritma

Algoritma 3 pendeta dan 3 kanibal

1. Posisi awal : 3 pendeta dan 3 kanibal di sisi kanan

2. 2 kanibal menyebrang ke sisi kiri dengan perahu

3. 1 kanibal mengantarkan perahu ke sisi kanan 

4. 2 kanibal menyebrang ke sisi kiri dengan perahu

5. 1 kanibal mengantarkan perahu ke sisi kanan

6. 2 pendeta menyebrang ke sisi kiri dengan perahu

7. 1 pendeta dan 1 kanibal mengantarkan perahu ke sisi kanan

8. 2 pendeta menyebrang ke sisi kiri dengan perahu

9. 1 kanibal mengantarkan perahu ke sisi kanan

10. 2 kanibal menyebrang ke sisi kiri dengan perahu

11. 1 kanibal mengantarkan perahu ke sisi kanan

12. 2 kanibal menyebrang ke sisi kiri dengan perahu

13. Posisi akhir : 3 penedeta dan 3 kanibal berada di sisi kiri