Games Logika Algoritma

Games1: Petani

Seorang Petani akan berpergian ke kota dengan membawa seekor kambing, Serigala dan Rumput Yang ketiganya memliki berat yang tidak jauh berbeda,
ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya . Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, Serigala makan kambing ?

Games2: Kanibal

Bagaimana caranya untuk menyeberangkan tiga orang misionaris yang sedang dikejar oleh Tiga orang kanibal ke sisi pulau yang ada diseberangnya
Dengan catatan : Bila misionarisnya Lebih sedikit dari dari kanibal, maka misionaris tersebut akan dimakannya.

Games3: Jembatan Keluarga

Ada sebuah keluarga terdiri dari 5 orang akan menyeberang melewati jembatan pada malam hari dengan bantuan lampu yang hanya bisa bertahan 30 detik
Dengan catatan : Setiap orang mempunyai kecepatan yang berbedabeda ( 1,3,6,8 dan 12 detik). beda Apabila yang melewati jembatan ada 2 orang maka  kecepatannya akan dihitung berdasarkan yang paling lambat

Games4: Katak

Bagaimana caranya untuk memindahkan katak dari  sisi kanan ke sisi kiri dan sebaliknya. Catatan : pemindahan dilakukan hanya bisa melewati 1 katak

Tuliskan Logika dari masing-masing games dari awal sampai dengan selesai.

Jawaban:

Petani:
1.Petani membawa kambing ke pulau B
2.Petani Kembali ke pulau A
3.Petani Membawa serigala ke pulau B
4.Petani kembali membawa kambing ke pulau A
5.Kambing diletakan di pulau A
6.Petani membawa Sayur ke pulau B
7.Petani kembali ke pulau A
8.Petani membawa kambing ke pulau B
9.Selesai

Kanibal
1.Kanibal 1 & Rahib 1 ke pulau B
2.Rahib 1 kembali ke pulau A, Rahib 1 turun ke pulau A
3.Kanibal 2 & Kanibal 3 ke pulau B, Kanibal 2 turun
4.Kanibal 3 kembali ke pulau A, Kanibal 3 turun
5.Rahib 1 & Rahib 2 ke pulau B, Rahib 1 turun, Kanibal 2 naik
6.Rahib 2 & Kanibal 2 kembali ke pulau A, Kanibal 2 turun ke pulau A
7.Rahib 2 & 3 ke pulau B, Rahib 2 & 3 turun ke pulau B
8.Kanibal 1 kembali ke pulau A
9.Kanibal 1 & 2 ke pulau B
10.Kanibal 2 kembali ke pulau A
11.Kanibal 2 & Kanibal 3 ke pulau B
12.Selesai
 
Keluarga:
1.No 1 + No 3 menyebrang     (30-3=27)
2.No 1 kembali            (27-1=26)
3.No 8 + No 12 menyebrang    (26-12=14)
4.No 3 kembali            (14-3=11)
5.No 1 + No 6 menyebrang    (11-6=5)
6.No 1 kembali            (5-1=4)
7.No 1 + No 3 menyebrang    (4-3=1)
8.Selesai

Kodok (Batu 1,2,3,4,5,6,7)
1.Kodok J1 ke batu 4
2.Kodok H1 ke batu 3
3.Kodok H2 ke batu 5
4.Kodok J1 ke batu 6
5.Kodok J2 ke batu 4
6.Kodok J3 ke batu 2
7.Kodok H1 ke batu 1
8.Kodok H2 ke batu 3
9.Kodok H3 ke batu 5
10.Kodok J1 ke batu 7
11.Kodok J2 ke batu 6
12.Kodok J3 ke batu 4
13.Kodok H2 ke batu 2
14.Kodok H3 ke batu 3
15.Kodok J3 ke batu 5
16.Selesai