Kecerdasan Buatan Sesi 2

Berapa jumlah Pendekar dan Monster yang terlibat dalam masalah penyebrangan sungai?

Hanya ada satu perahu yang dapat membawa dua orang dalam masalah ini.

Apa yang terjadi jika jumlah monster lebih banyak dari pendekar di suatu lokasi?

Dalam masalah Pendekar-Monster, keadaan awal adalah _____.

Cocokkan kondisi dengan hasilnya:

Identifikasi Ruang Keadaan

Situasi melibatkan 3 Pendekar dan 3 Monster yang ingin menyeberangi sungai.
Perahu hanya mampu mengangkut maksimal 2 orang.

Keadaan Awal

Semua Pendekar dan Monster berada di satu sisi sungai.
Tidak ada Pendekar di sisi sebaliknya, sehingga risiko Monster memakan Pendekar tinggi jika tertinggal.

Tujuan

Semua Pendekar dan Monster harus berhasil menyeberang ke sisi sungai yang lain tanpa ada Pendekar yang dimakan.

Aturan

Jika jumlah Monster di suatu lokasi lebih banyak daripada Pendekar, maka Monster akan memakan Pendekar.
Perahu harus menyeberang ke sisi lain untuk mengangkut Pendekar atau Monster, dan dapat kembali kosong atau membawa satu orang lagi.

Penyelesaian Masalah

Rencanakan langkah demi langkah pengangkutan, pastikan bahwa tidak ada lokasi di mana jumlah Monster melebihi Pendekar.
Contoh urutan yang aman:
- Dua Monster menyeberang terlebih dahulu.
- Salah satu Monster kembali dengan perahu.
- Dua Pendekar kemudian menyeberang ke sisi lain.
- Ulangi proses ini sampai semua Pendekar dan Monster berada di sisi yang aman.

Mari kita eksplorasi konsep dasar Kecerdasan Buatan pada sesi kedua ini. Tugas ini mengharuskan Anda untuk memberikan definisi yang jelas dan ringkas sesuai dengan panduan yang telah diberikan. Pastikan untuk mengikuti semua instruksi dan mematuhi etika akademik.