kecerdasan buatan

1. Pencarian Buta (Blind Search)
Danar Retno Sari
STMIK – STIKOM Balikpapan
2015

2. Tujuan Pembelajaran
• Mahasiswa mampu memahami dan
mengimplementasikan beberapa metode
pencarian dalam ruang keadaan.
 Kusumadewi; Sri. 2003. Artificial Intelligence
(Teknik & Aplikasinya). Yogyakarta: Graha Ilmu.
 Rich,E. dan Knight, K. 1991. Artificial Intelligence.
Edisi 2. New York: McGraw-Hill Inc

3. Pencarian Buta
(Blind Search)

4. Breadth First Search
 Pada metode Breadth First Search, pencarian dilakukan pada
node di level n terlebih dahulu, sebelum melanjutkan pencarian
pada node di level n+1
 Pencarian dilakukan dari node Parent (paling atas) kemudian
dilanjutkan ke node di level setelah parent (n+1).
 Pencarian dilakukan dari kiri ke kanan, dengan melakukan
pengecekan apakah node yang di lewati memiliki child

5. Pola Pencarian Breadth First Search
MM
AA BB CC
DD EE FF GG
HH II JJ KK

6. Pencarian di level 0
MM
M adalah node parent
Notasi penulisan :
Open list : M
Close list : -

7. • Pencarian berawal di node M (parent), kemudian pencarian akan
menampilkan child dari node M
• Child dari node M adalah A – B – C
MM
AA BB CC
Notasi penulisan :
Open list : A, B, C
Close list : M

8. Pencarian di level 1
• Kemudian dilakukan pencarian pada node A, B, C
• Jika node A, B, C mempunyai child, maka pencarian akan menampilkan
node child tersebut, dan menutup node yang menjadi parentnya
MM
AA BB CC
DD EE
Notasi penulisan :
Open list : B, C, D, E
Close list : M, A

9. MM
AA BB CC
DD EE
Notasi penulisan :
Open list : C, D, E
Close list : M, A, B

10. MM
AA BB CC
DD EE FF GG
Notasi penulisan :
Open list : D, E, F, G
Close list : M, A, B, C

11. Pencarian di level 2
MM
AA BB CC
DD EE FF GG
Notasi penulisan :
Open list : E, F, G
Close list : M, A, B, C, D

12. MM
AA BB CC
DD EE FF GG
HH II
Notasi penulisan :
Open list : F, G, H, I
Close list : M, A, B, C, D, E

13. MM
AA BB CC
DD EE FF GG
HH II
Notasi penulisan :
Hasil : M, C, F
F merupakan tujuan
Saat pencarian sampai pada node yang merupakan tujuan maka,
pencarian akan berhenti.

14. Depth First Search
 Pada Depth-First Search, proses pencarian akan
dilakukan pada semua anaknya sebelum dilakukan
pencarian ke node-node yang selevel
 Pencarian dimulai dari node parent (yang paling atas),
kemudian dilanjutkan ke node child

15. Pola Pencarian Depth First Search
MM
AA BB CC
DD EE FF GG
HH II JJ KK

16. Pencarian di level 0
MM
M adalah node parent
Notasi penulisan :
Open list : M
Close list : -

17. MM
AA BB CC
Notasi penulisan :
Open list : A, B, C
Close list : M

18. MM
AA BB CC
DD EE
Notasi penulisan :
Open list : B, C, D, E
Close list : M, A

19. MM
AA BB CC
DD EE
Notasi penulisan :
Open list : B, C, E
Close list : M, A, D

20. MM
AA BB CC
DD EE
HH II
Notasi penulisan :
Open list : B, C, H, I
Close list : M, A, D, E

21. MM
AA BB CC
DD EE
HH II
Notasi penulisan :
Open list : B, C, I
Close list : M, A, D, E, H

22. MM
AA BB CC
DD EE
HH II I merupakan keadaan tujuan
Saat pencarian sampai pada node yang merupakan tujuan maka,
pencarian akan berhenti.
Notasi penulisan :
Hasil : M, A, E, I