Algoritma Game Logika 1 Wolf, Sheep & Cabbage

Algoritma Game Logika 1 Wolf,Sheep & Cabbage

Masalah

Seorang petani akan berpergian ke kota dengan membawa seekor kambing, Anjing dan rumput ketiganya memiliki berat yang tidak jauh berbeda, ditengah perjalanan petani harus menyebrangi sungai dengan menggunakan perahu. Untuk melaluinya petani tersebut tidak diperbolehkan membawa semua barang bawaannya mengingat kapasitas kekuatan perahu tersebut hanya bisa membawa 2 penumpang, dan untuk melaluinya petani harus membawa barang satu persatu. 

Ruang Lingkup

Petani hanya diperbolehkan membawa barang satu persatu karena mengingat kapasitas perahu hanya bisa di isi oleh petani dan 1 barang bawaan.

Algoritma Penyelesaian
Langkahnya:

1.        Petani membawa kambing dan kambing diturunkan diposisi kiri.

2.       Petani kembali lagi untuk membawa anjing lalu anjing diturunkan diposisi kiri

3.       Petani membawa kambing kembali dari posisi kiri ke kanan, lalu diturunkan

4.       Petani membawa rumput keposisi kiri

5.       Petani kembali lagi untuk mengambil kambing di posisi kiri

6.       Petani membawa kambing dan diturunkan di posisi kanan.

7.      SELESAI