Algoritma Pendeta & Kanibal

Hai, Guys semua....
kali ini nih saya mau kasih algoritma yang mirip dengan algoritma postingan sebelumnya yaitu "Algoritma menyebrangkan Sayur, Domba, & Serigala" namun algoritma kali ini pasti memiliki level yang lebih tinggi dari sebelumnya, yaaa penasaran kan ?..
Algoritma kali ini bisa dibilang berada pada Level 13, Yaitu "Algoritma Pendeta & Kanibal"
nahh langsung saja yaa, cekidot :v


Permasalahannya :

Bagaimana cara menyebrangkan 3 Pendeta & 3 Kanibal menggunakan perahu ke posisi awal menuju ke posisi di sebrang?

Aturannya :

Jika terdapat jumlah kanibal banyak dari pendeta disatu sisi, maka pendeta akan dimakan oleh kanibal, tentu saja maka game berakhir dengan kekalahan...wkwkwk

Gimana nih?
pada bisakan, kuy dicoba dulu tanpa ngeliat jawaban algoritmanya...

Jawaban Algoritma kali ini bisa dibilang panjang supaya teman-teman bisa lebih cepat paham, tapi tenang aja guys penjelasannya disini beserta gambar jadi gak bakal banyak kok membacanya...wkwkwkwk :v

Algoritma Penyelesaiannya :

1. ini adalah kondisi awal.


2. Taruh 1 kanibal dan 1 pendeta di perahu.


3. Bawa Kanibal dan pendeta di perahu ke sisi kiri dan turunkan kembali.


4. Kembali ke sisi kanan, Lalu turunkan pendeta.


5. Taruh 2 kanibal di perahu.


6. Sebrangkan kedua kanibal ke sisi kiri.


7. Turunkan 1 Kanibal di sisi kiri.


8. Bawa perahu ke sisi kanan.


9. Turunkan kanibal dan ambil 2 pendeta.


10. Lalu bawa perahu menuju ke sisi kiri.


11. Turunkan 1 pendeta dari kapal dan tukar dengan salah satu kanibal untuk di taruh ke perahu


12. Bawa perahu menuju ke sisi kanan.


13. Turunkan kanibal dari perahu dan tukar dengan pendeta.


14. Bawa kedua pendeta itu ke sisi kiri.


15. Turunkan kedua pendeta lalu tukar dengan 1 kanibal.


16. Bawa kanibal ke sisi kanan.


17. Ambil satu kanibal di sisi kanan.


18. Bawa kedua kanibal ke sisi kiri, dan taruh 1 kanibal.


19. Bawa kanibal ke sisi kanan.


20. Ambil lagi kanibal di sisi kanan.


21. Bawa kedua kanibal ke sisi kiri.


22. Turunkan kedua kanibal maka algoritmanya selesai


Nahh... 
gimana sudah ngerti?
pastilah..wkwkkwkwk
begitulah penjelasan dari saya, sampai ketemu lagi
jika ada saran bisa deh di comment ya di kolom komentar...
Thx... :v











Komentar

Posting Komentar

Postingan populer dari blog ini

Algoritma Menyebrangkan Sayur, Domba, & Serigala.

Gambar
Hai.... Guys, Bro, Semua Saya mau memberitahu ini ada kabar gembira kini kulit manggis ada ekstraknya :v wkwkwkkw... becanda... sebenarnya postingan kali ini saya akan menjelaskan Algoritma Seperti biasa dengan versi game yang beda lagi...Tanpa besi-besi, ehh maksudnya basa-basi langsung aja ya... Algoritma ini adalah algoritma menyebrangkan sayur, domba, & serigala, disini kita sebut serigala Ggs aja ya Ganteng-ganteng Serigala :v Penjelesannya : Seseorang harus membawa seekor Ggs, domba, dan sayur menyebrangi sebuah sungai dari A ke B menggunakan perahu. Perahu hanya dapat membawa 2 (termasuk orangnya ya) dari antara mereka dalam sekali jalan. Nah tugasnya kita akan membawa semuanya dari posisi A ke B. Aturan Permainannya : Serigalanya tidak makan orang Dombanya tidak makan sayur Serigalanya bisa makan domba jika ditinggal berdua Kapal tidak bisa tenggelam Serigala tidak bisa makan atau menelan sayur Pasti sudah punya gambaran kan, ayo coba dulu ...
Baca selengkapnya

Algoritma Jarak

Gambar
Gimana nih cuyy... kabarnya ? kali ini saya mau ngasih soal tentang contoh Algoritma + Jawabannya,wkwkwkw sudah pada tau kan apa itu algoritma?? , klo belum silahkan baca postingan saya sebelumnya... langsung saja ya menuju soalnya, Cekidot.... :v ALGORITMA JARAK Carilah rute tercepat dari titik 0 ke 5, Dengan Aturan Mainnya :  1. Tentukan jarak yang paling Pendek. 2. Langkah yang diambil tidak boleh berlawanan arah dengan tanda panah. hmmmm... Apakah Teman-teman bingung atau justru tau atau mungkin malas berfikir dan langsung liat jawabannya, di bawah wkwkwkwk, Becanda :v Okedeh nih Saya Kasih tau... untuk mendapatkan jawaban diatas kita harus menyeleksi semua jalan yang ada agar tau dimana rute yang paling cepat..., baiklah kita mulai Rute 1 : - Jl. Eri (4 km) - Jl. Farhan (1 km) - Jl. Halim (13 km) Total = 18 km Rute 2 :  - Jl. Agus (13 km) - Jl. Budi (6 km) - Jl. Cinta (5 km) Total = 24 km Rute 3 : - Jl. Agus (13 k...
Baca selengkapnya