Game Algoritma Menyebrangi sungai

GAME ALGORITMA

 

Seorang harus membawa seekor serigala, domba, dan sayur menyebrangi sebuah sungai. satu-satunya perahu yang ia temukan hanya dapat membawa dua dari antara mereka dalam sekali jalan. tapi ia diperintahkan untuk membawa semuanya ke seberang dalam kondisi baik. bagaimana hal ini dapat dilakukan ?

Aturan : 

1. asumsikan serigala tidak makan orang

2. asumsikan dombanya tidak makan sayur

3. serigala bisa makan domba jika di tinggal berdua di seberang

Jawab :

1. pertama bawa domba keseberang

2. kedua balik lagi untuk mengambil serigala dibawa keseberang 

3. terus taruh serigala dan ambil lagi domba dan bawa balik domba

4. tukar domba dengan sayur terus sayur bawa dan taruh keseberang 

5. terus balik lagi untuk ambil domba dan bawa ke seberang