Game Logika (part-1)

27/09/2011 19:10

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 ?

b. Biksu dan Manusia Kanibal

Terdapat tiga orang biksu (rahib) dan tiga manusia kanibal, tiga orang biksu itu harus menyeberangi sungai bersamaan dengan tiga manusia kanibal tetapi dengan catatan jumlah biksu harus lebih besar dari manusia kanibal. Karena jika jumlah manusia kanibal lebih banyak dari biksunya makan biksu akan dimakan oleh manusia kanibal. Bagaimana caranya yah....agar ketiga biksu itu sampai keseberang sungai dengan selamat.   

c. Game pertukaran Katak

Dalam permainan ini terdapat enam ekor katak berwarna hijau dan coklat. Game ini menggunakan konsep algoritma untuk metode pertukaran nilai. Ketentuan permainan ini adalah menukarkan katak berwarna hijau dengan katak coklat agar dapat berpindah tempat dari batu satu ke batu yang lainnya. Ayo...siapa yang dapat menyelesaikan game ini dengan langkah yang singkat.

 

 

 

Bagi yang sudah mencoba game-nya, silahkan kirimkan algoritmanya pada kolom ini

Date: 21/12/2011

By: Wahyuningsih (12.1B.25)

Subject: Jawab: Game Kodok lompat :-)


1. Kodok Hijau 1 loncat ke batu paling tengah
2. Kodok Hitam 1 loncat ke batu tempat awal kodok hijau 1
3. Kodok Hitam 2 loncat ke batu tempat awal kodok hitam 1
4. Kodok Hijau 1 loncat ke batu tempat awal kodok hitam 2
5. Kodok Hijau 2 loncat ke batu paling tengah
6. Kodok Hijau 3 loncat ke batu tempat awal kodok hijau 2
7. Kodok Hitam 1 loncat ke batu tempat awal kodok hijau 3
8. Kodok Hitam 2 loncat ke batu tempat awal kodok hijau 1
9. Kodok Hitam 3 loncat ke batu tempat awal kodok hitam 1
10. Kodok Hijau 1 loncat ke batu tempat awal kodok hitam 3
11. Kodok Hijau 2 loncat ke batu tempat awal kodok hitam 2
12. Kodok Hijau 3 loncat ke batu paling tengah
13. Kodok Hitam 2 loncat ke batu tempat awal kodok hijau 2
14. Kodok Hitam 3 loncat ke batu tempat awal kodok hijau 1
15. Terakhir kodok hijau 3 loncat ke batu tempat awal kodok hitam 1( berhasil deeeh … )

Date: 21/12/2011

By: Bachtiar (12.1A.07)

Subject: Jawab: Game Biksu dan Kanibal

1. Pendeta A pergi ke sebrang dengan kanibal A
2. Pendeta A kembali ketempat semula
3. Pendeta A balik ke tempat semula bersama dengan pendeta B dan C, lalu kanibal B dan C pergi kesebrang
4. Kanibal C kembali ketempat semula, sedang kanibal A dan B diam di sebrang
5. Di tempat semula pendeta A dan B pergi ke sebrang, sedangkan pendeta C dan kanibal C diam ditempat semula
6. kemudian pendeta B kembali lagi ketempat semula bersama dengan kanibal B ketempat semula
7. Lalu pendeta B dan C pergi ke sebrang, dan kanibal B dan C diam di tempat semula.
8 Disebrang ke 3 pendeta A, B dan C sudah berhasil, sedangkan kanibal A harus kembali kie tempat semula
9. Ditempat semula kanibal A membawa Kanibal B
10. Kanibal A kembali ketempat semula
11. Dan yang terakhir kanibal A dan C pergi ke sebrang ( berhasil deeeh . . . )

Date: 27/09/2011

By: Erni Hariyani

Subject: Game petani dan domba


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.


Demikian algoritma saya pak...mudah-mudahan betul :-)

New comment

Materi Kuliah

Pencarian dengan StraitMAXMIN (Best CASE)

14/01/2013 18:57

Pencarian dengan BINARY SEARCH

10/01/2013 19:44

Teknik Sorting (Quick Sort)

02/01/2013 15:07

Teknik Sorting (Buble Sort)

12/12/2011 16:27

Teknik Sorting (Selection Sort)

10/12/2011 16:14

Game Logika (pert-2)

27/09/2011 20:04

Game Logika (part-1)

27/09/2011 19:10

Struktur Dasar Algoritma

01/02/2011 10:54

Apakah Algoritma itu...?

01/02/2011 09:21