LAPORAN TUGAS

Uninformed Search

Matakuliah TI0283 – Artificial Intelligent(GROUP A)

Dosen Pengampu Bu Gloria
Nama Kelompok Gamma
Anggota Kelompok 1. Andreas Febri (71180318)
…………………
2. Evodius Prabandana (71180305)
…………………

Deklarasi Dengan ini kami menyatakan bahwa tugas ini merupakan hasil karya
kelompok kami , tidak ada manipulasi data serta bukan merupakan
plagiasi dari karya orang lain.

UNIVERSITAS KRISTEN DUTA WACANA

Fakultas Teknologi Informasi
Program Studi Informatika
Soal

Jika "S" adalah titik awal dan "G" adalah titik akhir, carilah jalur dari "S" ke "G", menggunakan
metode "Depth First Search (DFS)" dan "Breadth First Search (BFS)".

1.Depth First Search (DFS)

Step Queue Node Processed Generate Added
1 S S SA, SD SA, SD
2 SA, SD SA SAB, SAD, SAS SAB,SAD
3 SAB, SAD, SD SAB SABC, SABE,SABA SABC, SABE
4 SABC,SABE,SAD,SD SABC
5 SABE,SAD, SD SAB SABEF,SABED,SABEB SABEF,SABED
6 SABEF,SABED,SAD,SD SABEF SABEFG, SABEFE SABEFG
7 SABEFG,SABED,SAD,SD SABEFG
8 SABED,SAD,SD SABED SABEDS,SABEDA
9 SAD,SD SAD SADE,SADA SADE
10 SADE,SD SADE SADEF,SADEB SADEF,SADEB
 11 SADEF,SADEB,SD SADEF SADEFG,SADEFE SADEFG
12 SADEFG,SADEB,SD SADEFG
13 SADEB,SD SADEB SADEBC,SADEBE SADEBC
14 SADEBC,SD SADEBC SADEBCB
15 SD SD SDE,SDA,SDS SDE,SDA
16 SDE,SDA SDE SDEF,SDEB,SDED SDEF,SDEB
17 SDEF,SDEB,SDA SDEF SDEFG,SDEFE SDEFG
18 SDEFG,SDEB,SDA SDEFG
19 SDEB,SDA SDEB SDEBC,SDEBA,SDEBE SDEBC
20 SDEBC,SDA SDEBC SDEBCB
21 SDEBA,SDA SDEBA SDEBAS,SDEBAD,SDEBAB
22 SDA SDA SDAB,SDAS SDAB
23 SDAB SDAB SDABC,SDABE,SDABA SDABC,SDABE
24 SDABC,SDABE SDABC SDABCB
25 SDABE SDABE SDABEF,SDABEB SDABEF
26 SDABEF SDABEF SDABEFG SDABFEG
27 SDABEFG SDABEFG
END

2. Breadt First Search

Step Queue Node Generate Added
Processed
1. S S SA,SD SA,SD

2. SA,SD SA SAB,SAD SAB,SAD

3. SD,SAB,SAD SD SAB,SAD SAB,SAD

4. SAB,SAD,SDA,SDE SAB SABC,SABE SABC,SABE

5. SAD,SDA,SDE,SABC,SABE SAD SADE SADE

6. SDA,SDE,SABC,SABE,SADE SDA SDAB SDAB

7. SDE,SABC,SABE,SADE,SDAB SDE SDEB,SDEF SDEB,SDEF

8. SABC,SABE,SADE,SDAB,SDEB,SDEF SABC

9. SABE,SADE,SDAB,SDEB,SDEF SABE SABED,SAB SABED,SADEF

EF
10. SADE,SDAB,SDEB,SDEF,SABED,SABEF SADE SADEB,SAD SADEB,SADEF
EF
11. SDAB,SDEB,SDEF,SABED,SABEF,SADEB,SADEF SDAB SDABC,SDA SDABC,SDABE
BE
12 SDEB,SDEF,SABED,SABEF,SADEB,SADEF,SDABC, SDEB SDEBA,SDE SDEBA,SDEBC
SDABE BC
13 SDEF,SABED,SABEF,SADEB,SADEF,SDABC,SDABE SDEF SDEFG
,SDEBA,SDEBC
END