Tuesday, October 9, 2012

Solusi 8 Queens Problem dan Missionaries & Cannibals

Soal Mata Kuliah Kecerdasan Buatan

1) 8 Queens Problem

Persoalannya adalah bagaimana menempatkan 8 ratu dalam papan caur sehingga tidak ada satu ratupun yang bisa saling menyerang.
Bagaimana cara yang tepat untuk memformulasikan permasalahan ini sebagai sebuah ruang perncarian? Sebuah formulasi permasalahan melibatkan keputusan untuk merepresentasikan keadaan, memilih keadaan, mendeskripsikan aksi dan urutan langkah yang dapat dipilih
Contoh Solusi :

2) Missionaries & Cannibals Problem : ada 3 missionaries dan 3 kanibal di sisi sungai . Terdapat perahu yang dapat membawa 2 orang bersamaan. Missionaries tidak boleh berjumlah lebih sedikit dari kanibal pada suatu keadaan. Berikan perencanaan untuk menyelesaikan masalah tersebut.




Jawaban bisa didownload disini

0 comments:

Post a Comment