TUGAS KECERDASAN BUATAN SESI 2

OLEH

ALFONSO LAI

20200801364

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER

UNIVERSITAS ESA UNGGUL

BEKASI

2023
 TUGAS KECERDASAN BUATAN SESI 2

SOAL:

Definisikan identifikasi ruang keadaan, keadaan awal, tujuan, aturan, hingga penyelesaian untuk
masalah berikut: Pendekar-Monster

a. Ada 3 Pendekar dan 3 Monster, mereka hendak menyeberang sungai

b. Hanya ada 1 perahu yang hanya dapat membawa 2 orang
c. Jika pada suatu lokasi jumlah monster lebih banyak dari pendekar, maka monster akan
memakan pendekar

PENYELESAIAN:

Ruang Keadaan

Lambangkan Pendekar dengan P dan Monster dengan M.

Keadaan Awal

Terdapat 3 Pendekar, 3 Monster, dan 1 perahu di tepi sungai awal (tepi awal, tepi tujuan).

Tujuan

3 Pendekar dan 3 Monster harus berada di tepi sungai tujuan.

Aturan

Atura Jika Maka

n
1 (0, P) 1 Pendekar menyeberang dari tepi awal ke tepi tujuan
2 (P, 0) 1 Pendekar menyeberang dari tepi tujuan ke tepi awal
3 (P, P) 2 Pendekar menyeberang dari tepi awal ke tepi tujuan
4 (P, P) 2 Pendekar menyeberang dari tepi tujuan ke tepi awal
5 (P, M) 1 Pendekar dan 1 Monster menyeberang dari tepi awal ke tepi tujuan
6 (M, P) 1 Pendekar dan 1 Monster menyeberang dari tepi tujuan ke tepi awal
7 (M, M) 2 Monster menyeberang dari tepi awal ke tepi tujuan
8 (M, M) 2 Monster menyeberang dari tepi tujuan ke tepi awal
 9 (0, M) 1 Monster menyeberang dari tepi awal ke tepi tujuan
10 (M, 0) 1 Monster menyeberang dari tepi tujuan ke tepi awal

Penyelesaian Masalah

Yang Ada di Tepi Yang Ada di Tepi

Aturan Posisi Perahu
Awal Tujuan
- PPPMMM - Tepi Awal
5 PPMM PM Tepi Tujuan
2 PPMMP M Tapi Awal
7 PPP MMM Tepi Tujuan
10 PPPM MM Tepi Awal
3 PM MMPP Tepi Tujuan
6 PMMP MP Tepi Awal
3 MM MPPP Tepi Tujuan
10 MMM PPP Tepi Awal
7 M PPPMM Tepi Tujuan
10 MM PPPM Tepi Awal
7 - PPPMMM Tepi Tujuan

Jadi, diperoleh solusi dari keadaan awal ke tujuan dengan melakukan aturan 5, 2, 7, 10, 3, 6, 3,
10, 7, 10, dan 7.

REFERENSI:

https://www.yasyaindra.com/2022/10/blog-post.html

https://medium.com/@shikhar900/the-missionaries-and-cannibals-problem-377f8b18262