Dutormasi.com – Hallo sahabat dutormasi ! dalam menentukan keberhasilan pada sistem cerdas tentu ada pencarian solusi dalam ruang keadaan. Oleh sebab itu kali ini dutormasi akan membahas soal metode pencarian dan pelacakan.

Sebelum kita membahas mengenai pencarian ada bagusnya terlebih dahulu mengetahui mengenai kelompok dari teknik pencarian diantaranya adalah pencarian buta dan pencarian terbimbing. Pencarian buta terbagi atas 2 yaitu pencarian melebar pertama dan pencarian mendalam pertama. Sedangkan pencarian pembimbing terbagi atas 2 juga yaitu pencarian bukit dan pencarian terbaik pertama.

Pencarian adalah suatu proses atau solusi yang didapati dari satu permasalahan melalui sekumpulan dari ruang keadaan. Oleh sebab itu pencarian dalam sebuah struktur data tidak sama dengan proses searching pada kecerdasan buatan.

Metode pencarian terbagi atas 3 state diantaranya adalah :

  1. Keadaan Sekarang atau awal
  2. Keadaan tujuan solusi yang dijangkau dan diperiksa apakah sesuai dengan sasaran
  3. Nilai yang diproleh dari solusi tersebut.
Selain itu untuk mengukur performansi dari metode pencarian tedapatlah 4 kriteria, diantaranya adalah :
  1. Complenteness, apakah netode tersebut ada jaminan penemuan solusi jika ada apa solusinya tersebut ?
  2. Time Complexity, berapa lama waktu di perlukan ?
  3. Space Complexity, berapakah banyak memori yang diperlukan ?
  4. Optimality, apakah metode tersebut enjaminsolusi yang terbaik jika terdapat solusi yang berbeda ?
Baca Juga :  Latihan dan Pembahasan Soal Masalah dan Ruang Keadaan Kecerdasan Buatan

BLIND SEARCH

Blind adalah buta yang digunakan untuk karena tidak ada informasi pada awal proses pencarian.Maka sebab itu ada 6 metode yang tergolong pada blind search diantaranya adalah :
  1. Breadth – First Search (BFS)
  2. Depth – First Search ( DFS )
  3. Depth Limited Search ( DLS )
  4. Uniform Cost Search ( UCS )
  5. Iterative – Deepening Search ( IDS )
  6. Bi – Directional Search ( BDS )
Baiklah selanjutnya kita akan mebahas mengenai latihan dan pembahasan soal metode pencari dan pelacakan ini. Untuk itu simaklah soal dan pembahasan dibawah ini secara teliti agar anda bisa mudah mengerti dengan penjelasannya.

SOAL

Latihan dan Pembahasan Soal Metode Pencarian dan Pelacakan

1. Perhatikan gambar dari maze diatas dan kemudian kerjakan dibawah ini

  • Gambarkanlah kembali node node disamping sebagai sebuah graph
  • Tentukan jalur terpendek antar node tersebut menggunakan teknik dari pencarian dari BFS dan DFS.
Latihan dan Pembahasan Soal Metode Pencarian dan Pelacakan
2. Perhatikan gambar maze diatas dan kemudian kerjakan dibawah ini
  • Gambarkanlah kembali node node disamping sebagai sebuah graph
  • Tentukan jalur terpendek antar node tersebut menggunakan teknik dari pencarian dari BFS dan DFS.
JAWABAN SOAL
1. Graph node node  dari sebuah gambar maze nomor 1 menjadi :
Latihan dan Pembahasan Soal Metode Pencarian dan Pelacakan
BFS = A⇒B⇒C⇒I⇒P⇒D⇒J⇒S⇒Q⇒E⇒K⇒T⇒R⇒F⇒L⇒U⇒G⇒M⇒X⇒V⇒H⇒N⇒Y⇒W
DFS = A⇒B⇒C⇒P⇒S⇒T⇒U⇒V⇒W
2. Graph node node dari sebuah gambar maze nomor 2 menjadi :
Latihan dan Pembahasan Soal Metode Pencarian dan Pelacakan
BFS = A⇒B⇒C⇒I⇒D⇒P⇒R⇒Q⇒K⇒T⇒L⇒U⇒X⇒H⇒Y⇒W
DFS = A⇒B⇒C⇒P⇒Q⇒T⇒U⇒H⇒W
Nah mungkin itu saja latihan dan pembahasan soal mengenai metode pencarian dan pelacakan. Bagaimana apakah anda mengerti dengan soal dan pembahasannya ? semoga anda mengerti yaaaa. Kalau ada yang ingin ditanyakan silahkan anda bertanya dengan hubungi saya pada menu contact difooter dibawah ini.
Jika anda merasa postingan ini bermanfaat silahkan share keteman teman anda agar mereka juga mendapatkan hal yang sama dengan anda. Sekian dan terima kasih.
Salam Dutormasi!