Diskusi 3

Diskusi 3

oleh Steven _ -
Jumlah balasan: 0

1. Pencarian Buta dalam Kecerdasan Buatan

Pencarian buta adalah metode dalam kecerdasan buatan yang digunakan untuk mencari solusi dari suatu masalah tanpa memiliki informasi tambahan mengenai struktur masalah tersebut.

2.BFS (Breadth-First Search)

-Mengeksplorasi semua node pada level yang sama sebelum berpindah ke level berikutnya.

-Menemukan solusi terdekat (jika ada) dari node awal.

-Membutuhkan banyak memori, terutama pada pohon pencarian yang lebar.

DFS (Depth-First Search)

-Mengeksplorasi sejauh mungkin pada satu cabang sebelum kembali dan mencoba cabang lain.

-Mungkin menemukan solusi lebih cepat jika solusi terletak pada kedalaman yang rendah.

-Membutuhkan sedikit memori dibandingkan BFS.

3.-Pemecahan puzzle: 8-puzzle, Rubik's Cube.

-Pencarian jalur: Menemukan jalur terpendek dalam sebuah graf (misalnya, peta jalan).

-Pemecahan teka-teki: Sudoku, teka-teki silang.

-Perencanaan: Menemukan urutan tindakan untuk mencapai tujuan tertentu.

4.-Kompleksitas waktu: Seberapa cepat algoritma menemukan solusi.

-Kompleksitas ruang: Berapa banyak memori yang dibutuhkan algoritma.

-Kelengkapan: Apakah algoritma dijamin menemukan solusi jika solusi itu 

-Optimalitas: Apakah solusi yang ditemukan adalah solusi terbaik (misalnya, solusi terpendek)?

Faktor-faktor lain yang perlu dipertimbangkan:

-Ukuran ruang pencarian: Semakin besar ruang pencarian, semakin lama waktu yang dibutuhkan untuk menemukan solusi.

-Struktur masalah: Beberapa masalah memiliki struktur yang lebih mudah dijelajahi daripada masalah lainnya.

-Heuristik: Algoritma pencarian heuristik dapat meningkatkan efisiensi dengan menggunakan informasi tambahan tentang masalah.