GAME LOGIKA & ALGORITMA
1. Petani, anjing, domba dan sayuran
Seorang Petani akan berpergian ke kota dengan
membawa seekor kambing, Anjing 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, anjing
makan kambing ?
1. Sebrangkan K1 dan K2 terlebih dahulu
2. Setelah sampai disebrangkan, keluarkan K1
3. Lalu sebrangkan K2 dan masukkan K3 lalu sebrangkan mereka
4. Keluarkan K2 sebrangkan K3
5. Keluarkan K3 sebrangkan M1 dan M2
6. Keluarkan M1 masukkan K1, lalu sebrangkan mereka
7. Keluarkan K1 masukkan M3, lalu sebrangkan mereka
8. Keluarkan M2 dan M3, lalu sebrangkan K2
Setelah itu biarkan Si kanibal disebrang sana.
9. Masukkan K1, untuk menyebrangkan mereka
Cara Menyelasaikannya adalah . . .
1. Sebrangkan domba
2. Setelah di sebrang, keluarkan dombanya lalu nyebrang lagi
3. Sebrangkan sayuran
4. Setelah di sebrang, Keluarkan sayurnya masukkan dombanya lalu nyebrang lagi
5. Keluarkan dombanya, masukkan serigala, nyebrang lagi
6. Keluarkan serigala, nyebrang lagi
7. Masukkan dombanya, nyebrang lagi lalu keluarkan
Petani dan muatannya (anjing,domba dan sayuran) akan menyeberang dengan menggunakan perahu.Peraturannya : anjing tidak boleh ditinggal bersama domba dan sayuran tidak boleh ditinggal bersama domba.
3. Sebrangkan sayuran
2. Pendeta dan Kanibal
Bagaimana caranya untuk menyeberangkan
tiga orang rahib 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.
M1 = Misionaris 1
M2 = Misionaris 2
M3 = Misionaris 3
K1 = Kanibal 1
K2 = Kanibal 2
K3 = Kanibal 3
Cara Menyelesaikannya adalah . . .
tiga orang rahib 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.
M1 = Misionaris 1
M2 = Misionaris 2
M3 = Misionaris 3
K1 = Kanibal 1
K2 = Kanibal 2
K3 = Kanibal 3
Cara Menyelesaikannya adalah . . .
1. Sebrangkan K1 dan K2 terlebih dahulu
2. Setelah sampai disebrangkan, keluarkan K1
3. Lalu sebrangkan K2 dan masukkan K3 lalu sebrangkan mereka
4. Keluarkan K2 sebrangkan K3
5. Keluarkan K3 sebrangkan M1 dan M26. Keluarkan M1 masukkan K1, lalu sebrangkan mereka
7. Keluarkan K1 masukkan M3, lalu sebrangkan mereka8. Keluarkan M2 dan M3, lalu sebrangkan K2
Setelah itu biarkan Si kanibal disebrang sana.
9. Masukkan K1, untuk menyebrangkan mereka
11 Masukkan K3 lalu sebrangkan,
3 Pendeta dan 3 Kanibal semuanya harus menyeberangi sungai (lagi-lagi sungai, hehe) dengan menggunakan perahu. Peraturannya : jumlah Kanibal tidak boleh lebih banyak dari jumlah Pendeta baik saat mau menyeberang maupun saat sudah diseberangkan.
3. Keluarga Menyebrangi Jembatan Kayu
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
berbeda-beda ( 1,3,6,8 dan 12 detik). Apabila
yang melewati jembatan ada 2 orang maka
kecepatannya akan dihitung berdasarkan yang
paling lambat.
menyeberang melewati jembatan pada malam
hari dengan bantuan lampu yang hanya bisa
bertahan 30 detik
Dengan catatan :
Setiap orang mempunyai kecepatan yang
berbeda-beda ( 1,3,6,8 dan 12 detik). Apabila
yang melewati jembatan ada 2 orang maka
kecepatannya akan dihitung berdasarkan yang
paling lambat.
1. Posisi awal : detektif, polisi, ibu, paman, dan profesor di sisi kanan
2. Detektif menyebrang bersama ibu ke sisi kiri dengan waktu 6 detik
3. Detektif kembali ke sisi kanan dengan waktu 1 detik
4. Detektif menyebrang bersama polisi ke sisi kiri dengan waktu 3 detik
5. Detektif kembali ke sisi kanan dengan waktu 1 detik
6. Paman menyebrang bersama profesor ke sisi kiri dengan waktu 12 detik
7. Polisi kembali ke sisi kanan dengan waktu 3 detik
8. Polisi menyebrang bersama detektif ke sisi kiri dengan waktu 3 detik
9. Posisi akhir : detektif, polisi, ibu, paman, dan profesor di sisi kiri
1. Posisi awal : detektif, polisi, ibu, paman, dan profesor di sisi kanan
2. Detektif menyebrang bersama ibu ke sisi kiri dengan waktu 6 detik
3. Detektif kembali ke sisi kanan dengan waktu 1 detik
4. Detektif menyebrang bersama polisi ke sisi kiri dengan waktu 3 detik
5. Detektif kembali ke sisi kanan dengan waktu 1 detik
6. Paman menyebrang bersama profesor ke sisi kiri dengan waktu 12 detik
7. Polisi kembali ke sisi kanan dengan waktu 3 detik
8. Polisi menyebrang bersama detektif ke sisi kiri dengan waktu 3 detik
9. Posisi akhir : detektif, polisi, ibu, paman, dan profesor di sisi kiri
Tidak ada komentar:
Posting Komentar