Anda di halaman 1dari 8

Nama

NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

8 Puzzle problem AI

MetodeHeuristic search.
1. h1= Jumlah ubin yang salah tempat/ letak
2. h2=Total jarak (Mahattan distance)
1. LETAK UBIN SALAH TEMPAT
Dari gambar terlihat banyak ubin yang salah tempat ada 6 buah.
Penyelesaian puzzle ini dengan patokan pada ubin
kosong,dilihat dari gambar ada 3 pilihan yang dapat kita
lakukan:
1. Naikkan ubin 7 (DOWN) jika kita
hitung jumlah ubin yang salah tempat
menjadi 7 buah.
2. Turunkan ubin 1 (UP) ubin yang
salah tempat = 7 buah.
3. Geser ubin 4 ke kiri (RIGHT) ubin yang salah tempat = 5 buah.
maka langkah ini lah yang di ambil.
Step

selanjutnya ada 3 kemungkinan yang dapat kita lakukan


1. Pindahkan 8 (UP) = 5 (banyak ubin yang salah
tempat)
2. Pindahkan 6 (DOWN) = 5
3. Pindahkan 3 (RIGHT) = 5
karena semuanya memiliki nilai f(n) yang sama,
maka dipilih ubin yang pertama kali dipindahkan
sehingga posisi ubinStep
menjadi
ada 2 kemungkinan yang dapat kita lakukan
1. Pindahkan 1 (LEFT) = f(n)=6 (ubin yang salah tempat)
2. Pindahkan 2 (RIGHT) = f(n)=4
kita pilih karena f(n) kecilsehingga puzzle menjadi
Step

Nama
NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

pindahkan 3 (DOWN)

Nama
NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU
Step

kembali muncul pilihan


pindahkan 8 (RIGHT) = f(n) = 3
pindahkan 5 (DOWN) = f(n) = 3
karena kedua pilihan memiliki nilai n yang sama maka
kita pilih pilihan pertama (LEFT)

Step

kemungkinan
pindahkan 4 (LEFT) = f(n)= 4
pindahkan 6 (DOWN) = f(n)= 3 (dipilih)

Step

pindah 5 (LEFT) = f(n)=3 (dipilih)


pindah 7 (RIGHT) = f(n)=3

Step

pindah 8 (UP)

Step

pindah 6 (LEFT)= f(n)= 2. (dipilih)


pindah 3 (UP) = f(n) = 4

Step

pindah

5 (DOWN)

Step

Pindahkan 8 (DOWN)

Step

Nama
NIM
Tugas
Fasilkom-TI

2.

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

GOAL STATE
TOTAL JARAK (MAHATTAN DISTANCE)

dengan patokan ubin yang kosong, kita dapatkan 3 kemungkinan yang dapat di lakukan.
UP,RIGHT,LEFT.

maksud dari penambahan di bawah puzzle tersebut adalah total jarak yang harus di tempuh
agar ubin tersusun.
misalnya pada kotak pertama. 1+2+1+1+1 karena
1 (jarak ubin 2 ke posisi aslinya) +
2 (jarak ubin 4 ke posisinya) +
1 (jarak ubin 1 ke posisinya) +
1 (jarak ubin 7 ke posisinya) +
1 (jarak ubin 6 ke posisinya) sehingga total nilai huristiknya = 6
Step

karena UP memiliki nilai heuristik terkecil, kita pilih proses ini.


lanjutkan lagi dengan melihat kemungkinan yang dapat terjadi.
di dapat 3 kemungkinan
Step

RIGHT

1+2+1+1= 5

Step

LEFT

Nama
NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

1+1+1+2=5
Step

UP
1+1+1 = 3 (dipilih)

Step

selanjutnya akan terpilih LEFT


1+1= 2

Step

lalu DOWN

Step

dan terakhir RIGHT


MENCAPAI GOAL STATE

Nama
NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

Permainan 3 missionaries and 3 cannibals


Sekarang ini, sudah banyak game / permainanpermainanmenarik yang beredar
di masyarakat.Permainan yang baikadalah permainan yang bukan hanya
menghibur,tetapi juga mengasah otak ibarat sambil menyelamminum air. Namun
biasanya permainan seperti itukurang populer sehingga banyak yang
tidakmengetahuinya.
Permainan logika yaitu 3 missionaries and 3cannibals dimana tujuan akhir
dari permainan iniadalah menyebrangkan tiga missionaries dan tigacannibals ke sisi
lainnya dengan perahu yang hanyamampu mengangkut dua orang dan dikendalikan
olehsalah satu orang pada perahu tersebut.
Adapun permainan ini memiliki aturan sebagai berikut.Pada saat awal
permainan, terdapat dua buah daratan disisi sebelah kanan dan kiri yang dipisahkan
oleh sungai.Terdapat tiga missionaries dan tiga cannibals di sisisebelah kanan dan
sebuah perahu yang telah menepi di sisikanan. Perahu tersebut hanya bisa
mengangkut maksimaldua orang dan dikendalikan oleh salah orang dalamperahu.
Perahu hanya dapat berjalan dari kiri ke kananatau kanan ke kiri.Selain itu, juga
terdapat aturan bahwa jumlah missionarytidak boleh lebih sedikit dari jumlah cannibal
pada keduasisinya. Jika jumlah missionary lebih sedikit daripadajumlah cannibal,
maka missionary akan dimakan olehcannibal sehingga permainan pun akan berakhir
dengankekalahan.

Nama
NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

Goal
State

Untuk lebih lengkapnya langkah-langkah penyelesaiannya adalah sebagai berikut:


1. STAR
2. Orang 1 naik perahu
3. Monster 1 naik perahu
4. Perahu menyebrang Ke pulau A
5. Monster 1 turun ditinggal
6. Orang 1 dengan perahu kembali ketepi B
7. Orang 1 turun
8. Monster 2 dan Monster 3 naik perahu
9. Perahu menyebrang ke pulau A
10. Monster 2 turun
11. Monster 3 dan perahu kembali ke pulau B
12. Monster 3 turun
13. Orang 1 dan 2 naek ke perahu menyebrang ke Pulau A
14. Orang 1 turun ke Pulau A
15. Monster 2 Naek perahu
16. Orang 2, Monster 2 dan perahu kembali ke pulau B
17. Monster 2 turun Orang 3 naek keperahu
18. Orang 2, Orang 3 dan perahu berlayar ke pulau A
19. Orang 2 dan 3 turun dari perahu
20. Monster 1 Naik Perahu kembali kepulau B
21. Monster 2 naek perahu
22. Monster 1, monster 2 dan perahu menyebrang ke pulau A
23. Monster 1 turun
24. Monster 2 dan perahu kembali ke pulau B
25. Monster 3 naik perahu
26. Monster 2, Monster 3 dan perahu berlayar ke pulau A
27. Monster 2 dan Monster 3 turun
28. SELESAI

Nama
NIM
Tugas
Fasilkom-TI

: R. Fanry Siahaan
: 157038036
: Kecerdasan Buatan
USU

WATER JUG PROBLEM


Ada 3 jerigen air yang masing-masing ukurannya jika diisi penuh adalah 12 liter, 8 liter dan 3
liter. Ketiga jerigen tidak memiliki skala ukuran. Terdapat kran air yang dapat digunakan
untuk mengisi jerigen dengan air sampai penuh.
Bagaimana mendapatkan tepat 1 liter air dalam salah satu jerigen.
Keadaan mula-mula (Initial State) adalah (0,0,0). State tujuan (Goal State) adalah (1,n) untuk
setiap nilai n.

Initial
State
(0,0,0)

Step
Step

12,0,0
Jerigen 12 liter diisi
4,8,0
Tuangkan Isi jerigen 12 liter ke
jerigen 8 liter hingga penuh

Step

1,8,3
Tuangkan Isi jerigen 4 liter ke
jerigen 3 liter hingga penuh

Step

1,0,0
Jerigen isi 12 liter kini tinggal
menjadi 1 liter.

Gola
State
(1,0,0)