Game Logika-Part 1 (Logika Algoritma)

14/09/2014 02:30

Untuk memahami konsep dari logika dan algoritma pemrograman dapat menggunakan berbagai macam cara. Salah satunya menggunakan aplikasi permainan (game). Dibawah ini ada beberapa permainan yang dapat diselesaikan dengan konsep Logika dan Algoritma.

a. Petani, Srigala dan Domba

 
 
1.

Seorang Petani akan berpergian ke kota dengan  membawa seekor domba, srigala 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, tetapi jangan sampai srigala makan kambing ? 

Jawab:

  1. PETANI membawa DOMBA ke seberang dan menyimpannya.
  2. PETANI kembali dari sebrang ketempat semula
  3. Di tempat semula PETANI membawa RUMPUT ke sebrang dan menyimpannya
  4. PETANI kembali dari sebrang ketempat semula dengan membawa DOMBA yang tadi kemudian menyimpan DOMBA di tempat semula.
  5. PETANI pergi lagi ke sebrang dengan membawa SRIGALA dan menyimpan SRIGALA di sebrang
  6. Dari sebrang PETANI kembali lagi ketempat semula dengan tangan kosong
  7. Terakhir PETANI membawa DOMBA pergi ke sebrang.

 

------------------------------------------------------------

Materi kuliah yang berkaitan: