Kasus 1
Ada 3 pendeta dan 3 arwah yang akan menyeberang sungai dari tempat A ke tmpat B,dengan syarat kalau arwah lebih banyak daripada pendeta maka pendeta dimakan
Jawaban(algoritmanya)
1. 2arwah naik perahu dan menyeberang dari sisi A ke sisi B dan arwah yang satu turun di sisi B
2. arwah yang 1 balik dari sisi B ke sisi A untuk menjemput arwah yang 1 lagi
3. 2arwah menyeberang kembali dari sisi A ke sisi B dan arwah yang 1 turun di B
4. 1arwah balik lagi dari sisi B ke sisi A dan arwah turun di sisi A
5. 2pendeta naik perahu dan menyeberang ari sisi A ke sisi B
6. 1 pendeta turun di sisi B dan arwah yang 1 naik perahu
7. 1pendeta dan 1 arwah menyeberang dari sisi B ke sisi A dan arwah 1 turun di sisi A
8. 2 pendeta menyeberang dari sisi A ke sisi B dan 2pendeta turun di sisi B
9. 1 arwah naik perahu dan menyeberang dari sisi B ke sisi A
10. 2 arwah menyeberang dari sisi A ke sisi B dan 1 arwah turun di sisi B
11. 1 arwah balik dari sisi B ke sisi A
12. 2 arwah menyeberang dari sisi A ke sisi B dan 2 arwah turun semua di sisi B
Kasus 2
Ada seorang membawa bawaan 1harimau,1kambing,1rumput yang akan diseberangkan dari tempat A ke tempat B dengan aman dan tidak ada yang saling makan
Jawaban(algoritmanya)
1.orang menyeberangkan kambing dari sisi A ke sisi B
2.orang menyeberang sendiri dari sisi B ke sisi A
3.orang menyeberangkan harimau dari sisi A ke sisi B
4.orang menyeberangkan kambing dari sisi B ke sisi A
5.orang menyeberangkan rumput dari sisi A ke sisi B
6.orang menyeberang sendiri dari sisi B ke sisi A
7.orang menyeberangkan kambing dari sisi A ke sisi B