Logika penyelesaian masalah 3 Prajurit dan 3 kanibal harus menyeberangi sungai

3 Prajurit dan 3 kanibal harus menyeberang sungai. Disediakan perahu yg hanya memuat 2 orang. Prajurit   tidak boleh ditinggalkan dengan ...

• 3 Prajurit dan 3 kanibal harus menyeberang sungai. Disediakan perahu yg hanya memuat 2 orang. Prajurit  tidak boleh ditinggalkan dengan kanibal, dengan jumlah prajurit < jumlah kanibal. Cari cara menyeberang yg paling sedikit.

No. Iterasi	Jumlah P & K Daerah Asal	Isi Perahu	Jumlah P & K Daerah Seberang	Jumlah Aksi (Perahu Menyebrang)
1	P=3 K=3	P=1 K=1	P=1 K=1	1
2	P=2 K=2	P=2	P=3 K=1	2
3	P=0 K=2	k=2	P=3 K=3	3

Keterangan :    P = Prajurit

                          K=Kanibal