Algoritma Menyeberangkan Kambing, Serigala, dan Sayur Kebetulan tulisan saya kali ini tentang soal algoritma dari kampus. Soalnya tentang cara menyebrangkan kambing, serigala, dan sayur dari sebuah pulau menuju pulau yang lain. Jadi soalnya seperti ini : Ada seorang petani yang membawa seekor kambing, seekor serigala, dan sekeranjang sayur. Mereka berada di tepi sebuah pulau dan ingin menyebrang ke pulau seberang. Di tepi pulau itu hanya ada sebuah perahu yang cukup untuk dua penumpang. Dengan catatan lain, bahwa kambing tidak boleh ditinggal berdua dengan serigala tanpa adanya pemuda karena serigala akan memakan kambing, kemudian kambing tidak boleh ditinggal bersama sayur, karena kambing akan memakan sayurnya. Kemudian, yang bisa menggunakan perahu hanyalah petani. Bagaimana caranya agar mereka semua bisa menyebrang ke pulau seberang dengan utuh? Langkah Pertama pindahkan Domba terlebih dahulu kesebrang, karena Serigala tidak makan Sayuran. Langkah Kedua, kesebran...
Komentar
Posting Komentar