Jumat, 19 Desember 2008

Contoh kasus Algoritma Penyeberangan biksu :

Terdapat 3 (tiga) biksu (B) dan 3 (tiga) setan (S). Tugas Anda adalah menyeberangkan 3 (tiga) biksu dan 3 (tiga) setan dari daratan I ke daratan II dengan menggunakan perahu.
Perahu hanya dapat ditumpangi dua orang, terserah biksu semua, setan semua, atau biksu dan setan.
Yang harus diperhatikan, jika jumlah biksu lebih sedikit dari jumlah setan maka biksu akan dimakan oleh setan.

Tuliskan langkah-langkah untuk menyeberangkan 3 (tiga) biksu dan 3 (tiga) setan sehingga berada didaratan II.



a.biksu dan setan naik kapal menuju daratan I, setan turun dan biksu kembali ke daratan I.
b.Biksu turun dari kapal. 2 setan naik kapal menuju daratan II. 1 setan turun dan satunya kembali ke daratan I
c.Setan turun. 2 biksu naik kapal ke daratan II. 1 biksu turun, 1 setan naik kapal. Kembali ke daratan I
d.Setan turun. Biksu naik kapal (2 biksu di kapal) ke daratan II. 2 biksu turun, setan naik kapal dan menuju ke daratan I
e.Setan naik kapal (jadi, 2 setan naik kapal) ke daratan II. 1 setan turun dan satunya kembali ke daratan I
f.Setan naik kapal (2 setan di kapal) ke daratan II. 2 setan turun
g.-selesai.-

Tidak ada komentar:

Posting Komentar

pesan


ShoutMix chat widget