Misalkan seorang pemuda tiba di tepi sebuah sungai. Pemuda tersebut membawa seekor kambing, seekor serigala dan sekeranjang sayur. Mereka bermaksud hendak menyeberangi sungai. Pemuda itu menemukan sebuah perahu kecil di pinggir sungai tetapi sayang hanya dapat memuat satu bawaan saja setiap kali menyeberang. Situasinya dipersulit dengan kenyataan bahwa serigala tidak dapat ditinggal berdua dengan kambing (karena serigala akan memangsa kambing) atau kambing tidak dapat ditinggal berdua dengan sekeranjang sayur (karena kambing akan memakan sayur). Bagaimana algoritma si pemuda menyeberangkan seluruh bawaannya itu sehingga mereka sampai ke seberang sungai dengan selamat. Tentu saja hanya si pemuda yang bisa mendayung dan perahu.
Misalkan sisi sungai kita namakan A dan sisi sungai seberangnya kita Nana kan B. Keadaan awalnya, di sisi A ada pemuda (P),serigala (S),kambing (K), dan sayur (Y). Keadaan akhir yang kita inginkan adalah di sisi B ada pemuda (P), serigala (S), kambing (K), dan sayur (Y).
Algoritma menyeberangkan seluruh bawaan tersebut kita tuliskan seperti di bawah ini:
Tidak ada komentar:
Posting Komentar