Latihan 2 AI [PDF]

Citation preview

Nama Npm Prodi Matkul



: Muhammad Wahyudi : 2201170059 : Teknologi Informasi : Artificial Intelence



Latihan ● Definisikan identitas ruang keadaan, keadaan awal, tujuan, alur, hingga penyelesaian untuk masalah berikut. ● Puzzle Pendekar-Monster ➔ Ada 3 Pendekar dan 3 Monster, mereka hendak menyeberang sungai ➔ Hanya ada 1 perahu yang hanya dapat membawa 2 orang ➔ Jika pada suatu lokasi jumlah monster lebih banyak dari pendekar, maka monster akan memakan pendekar ➔ (diamsumsikan perahu dapat kembali sendiri)



Penyelesaian 1. Identias masalah x = jumlah pendekar y = jumlah monster z = status perahu (0 = tidak ada / 1 = ada) Ruang keadaan = (x, y, z) dimana ● x€ {0,1,2,3} ● y€ {0,1,2,3} ● € {0,1} 2. Initial state dan goal state (M→T) Mukai M = Pendekar dan 3 monster beriap menyeberang dengan perahu = (3,3,1) Tujuan T = Semua pendekar dan monster berhasil menyebrang = (0,0,0) P1 P2 P3 M1 M2 M3 3. Aturan



= Pendekar 1 = Pendekar 2 = Pendekar 3 = Monster 1 = Monster 2 = Monster 3