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 :
- Keadaan Sekarang atau awal
- Keadaan tujuan solusi yang dijangkau dan diperiksa apakah sesuai dengan sasaran
- Nilai yang diproleh dari solusi tersebut.
- Complenteness, apakah netode tersebut ada jaminan penemuan solusi jika ada apa solusinya tersebut ?
- Time Complexity, berapa lama waktu di perlukan ?
- Space Complexity, berapakah banyak memori yang diperlukan ?
- Optimality, apakah metode tersebut enjaminsolusi yang terbaik jika terdapat solusi yang berbeda ?
BLIND SEARCH
- Breadth – First Search (BFS)
- Depth – First Search ( DFS )
- Depth Limited Search ( DLS )
- Uniform Cost Search ( UCS )
- Iterative – Deepening Search ( IDS )
- Bi – Directional Search ( BDS )
SOAL
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.
- Gambarkanlah kembali node node disamping sebagai sebuah graph
- Tentukan jalur terpendek antar node tersebut menggunakan teknik dari pencarian dari BFS dan DFS.
