Algoritma Game Cross the River

>>Domain : menyeberangkan semua orang ke sisi kanan sungai dengan rakit.

>>Kondisi Awal : Ada 8 orang di samping kiri sungai. Mereka adalah Ayah, Ibu, 2 anak laki-laki, 2 anak perempuan, Polisi dan seorang pencuri.

>>Kondisi Akhir : Ayah, Ibu, 2 anak laki-laki, 2 anak perempuan, Polisi dan seorang pencuri berada di samping kanan sungai.

>>Aturan : 

1. Rakit hanya berisi 2 orang saja.
2. Ayah tidak boleh bersama anak perempuannya tanpa ada ibu, dan Ibu tidak boleh bersama anak laki-lakinya tanpa ada ayahnya.
3. Pencuri tidak boleh bersama-sama anggota keluarga tanpa ada polisi, tapi pencuri bisa sendirian.
4. Rakit hanya bisa dioperasikan oleh Ayah, Ibu, ataupun Polisi.

>>Langkah-Langkah :

1. Polisi dan anak penjahat berangkat
2. kembali Polisi
3. Polisi dan anak laki-laki1 berangkat
4. kembali Polisi dan anak penjahat
5. Ayah dan anak laki-laki2 berangkat
6. kembali Ayah
7. Ayah dan Ibu berangkat
8. kembali Ibu
9. Polisi dan anak penjahat berangkat
10. kembali Ayah
11. Ayah dan Ibu berangkat
12. kembali Ibu
13. Ibu dan anak perempuan1 berangkat
14. kembali Polisi dan anak penjahat 
15. Polisi dan anak perempuan2 berangkat
16. kembali Polisi
17. Polisi dan anak penjahat
18. Selesai....