Tugas 1 Kecerdasan Mesin Dan Buatan.docx

TUGAS 1 INDIVIDU MATA KULIAH “KECERDASAN MESIN DAN BUATAN”

1. Telusurilah ruang keadaan berikut dengan metode pencarian Breadth First Search dan Depth First Search untuk mencapai tujuan node C. Beri kesimpulan dari perbandingan kedua metode pencarian tersebut (Score : 30)! S

L

G

F

E

K

H

I

D

C

J

B

A

2. Carilah rute terpendek dengan menggunakan metode Hill Climbing (Simple Hill Climbing dan Steepest Hill Climbing) dimana setiap kota (node) hanya boleh dikunjungi sekali (Score : 40)!

3. Berikut ini adalah peta Sebagian daerah Indonesia dengan jarak jalan-jalan yang menghubungkan kota-kota dalam km.

Adapun jarak kota-kota terhadap kota Toraja jika ditarik garis lurus adalah sebagai berikut : Kota Kupang Soe Kefa Atambua Toraja Malang Surabaya Makasar Ambon

Estimasi Awal ke Tujuan 2000 2110 2200 2230 0 1800 1700 500 300

Carilah jalan terdekat dari kota Kupang menuju kota Toraja dengan menggunakan metode Best First Search (Score : 30)!