2

Click here to load reader

Blind Search

Embed Size (px)

DESCRIPTION

Definition of Blind Search

Citation preview

Resume AI

Blind Search merupakan sekumpulan prosedur dalam melacak ruang keadaan. Pencarian berlangsung sampai solusi terakhir ditemukan. Tujuannya adalah untuk menguji seluruh kemungkinan yang ada untuk menemukan solusi. Pencarian Blind Search terdiri atas BFS dan DFS.BFS Dilakukan pencarian pada semua simpul dalam setiap level terlebih dahulu secara berurutan dari kiri ke kanan. Jika belum ada solusi, maka dilanjutkan pada level berikutnya hingga ditemukan solusinya. Metode ini menjamin ditemukannya solusi dan pasti yang terbaik meskipun dengan space memori yang banyak dan membutuhkan waktu cukup lama.DFS Dilakukan pencarian pada level pertama yang dilanjutkan ke anak paling kiri pada level berikutnya hingga sampai level yang paling dalam. Jika belum ada solusi, maka dilanjutkan pada node tetangga dari level pertama hingga ditemukan solusinya. Metode ini terkadang menemukan solusi tanpa harus menguji lebih banyak lagi dengan space memori yang relatif kecil.

Artificial Intelligence

Didefinisikan sebagai kecerdasan entitas ilmiah. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin (komputer) agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia. Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer (games), logika fuzzy, jaringan syaraf tiruan dan robotika.

Paper : Penerapan algoritma Backtracking berbasis Blind Search untuk menentukan Penjadwalan Mengajar (2013)http://id.wikipedia.org/wiki/Kecerdasan_buatan

Ahmad Rosyiq1103110135Faisal Rahman1103110120