TUGAS KELOMPOK SISTEM CERDAS

Oleh:
1. Raga Saputra Heri Istanto 196150100111002
2. Arinda Dewi Listikowati 196150100111005
3. Bekti Putro Purnomo 196150100111019

PROGRAM STUDI MAGISTER ILMU KOMPUTER

JURUSAN TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER
UNIVERSITAS BRAWIJAYA
2019
SOAL
1. Buatlah tahapan untuk pemecehan atau solusi kasus :

 8-Puzzles
 8-Queens (Optional)
 Lalu tuliskan langkah-langkah penyelesaianya ! (initial state-nya bebas)

8-Puzzles dengan pencarian Greddy Best :

Eight Puzzles merupakan permainan papan kecil untuk satu pemain. Pada
permainan ini terdapat 8 kotak bernomor 1-8 dan sebuah kotak kosong di atas papan
seluas 3x3. Kotak kosong dapat bergerak ke atas, bawah, kiri, kanan untuk dapat
mencapai Goal.
Greddy Best termasuk ke dalam metode Heuristic Search. Metode Heuristic Search
merupakan metode pencarian yang memperhatikan nilai perkiraan. Heuristic
memperkirakan jarak ke Goal yang disebut dengan fungsi heuristic f(n). Pada greddy
best fungsi f(n) di definisikan dengan f(n) = h(n). Dimana : h(n) = Perkiraan jarak ke Goal.
(jumlah perbedaan antara current state dengan Goal).
Pemecahan 8-Puzzles dengan greddy best:
1 2 3
1 2
4 5 6
4 5 3 Initial state Goal
7 8
7 8 6

Ke kiri ke bawah. Jalur ini dipilih karena nilai f(n) paling kecil

1 2 1 2 3

4 5 3 f(n) = 3 4 5 f(n) = 1
7 8 6 7 8 6

Ke atas (Jalur ini tidak dihiraukan

karena merupakan initial state dan akan Ke kiri
ke bawah
1 2 3
Menyebabkan 1 2 3 infinite
4 5 6
1 2 loop)
4 5 7 8
4 5 3
7 8 6
7 8 6
f(n) = 0 / GOAL
f(n)= 2
2. Selesaikan graf di bawah ini menggunakan algoritma IDS berikut dengan
hasil setiap langkah (Traversal dan Tree) dimulai dari node A (k=2) !

 IDS k=2
 Tabel Traversal berdasarkan kedalaman

Depth/k Traversal Node

2 A, D, E, H

3 A, D, E, B, C, I, H, K

4 A, D, E, B, C, F, I, J, H, K, M

5 A, D, E, B, C, F, G, I, J, H, K, M

6 A, D, E, B, C, F, G, L, I, J, H, K, M