Langsung ke konten utama

Postingan

Menampilkan postingan dari 2020

Kecerdasan Buatan Suatu Software/Hardware serta Implementasi Metode A* Dalam Menyelesaikan Suatu Masalah

Sebuah software atau hardware disebut cerdas jika memiliki kemampuan untuk Searching, Reasoning, Planning dan Learning. Searching Adalah mekanisme memecahkan suatu masalah dengan teknik pencarian. langkah pertama adalah mendefinisikan ruang masalah, langkah kedua adalah mendefinisikan atauran produksi yang digunakan untuk mengubah suatu state ke state lainnya. langkah terakhir adalah memilih metode pencarian yang tepat sehingga dapat menemukan solusi terbaik dengan usaha minimal. Teknik ini digunakan untuk pencarian rute optimum untuk memandu seseorang di perjalanan.  Contoh : Penggunaan smartphone atau komputer yang dilengkapi Global Positioning System (GPS). 2. Reasoning Adalah mekanisme penyelesaian masalah dengan cara mereprentasikan masalah ke dalam basis pengetahuan  atau knowledge base menggunakan logic atau bahasa formal atau bahasa yang dipahami komputer. Teknik ini digunakan untuk melakukan penalaran terhadap suatu masalah yang dialami manusia. Contoh : Software yang...

Uninformed Search - Breadh First Search (BFS)

  Artificial Intellegent Firdaus Hasan 1830511092 Teknik Informatika C Universitas Muhammadiyah Sukabumi Uninformed Search (Pencarian Tanpa Informasi) Breadth First Search (BFS) 1. Pengertian Breadth-first search  adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara  preorder  yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Selanjutnya, simpul yang belum dikunjungi dan bertetangga dengan simpulsimpul yang tadi dikunjungi , demikian seterusnya. Jika graf berbentuk pohon berakar, maka semua simpul pada aras  d  dikunjungi lebih dahulu sebelum simpul-simpul pad aras  d +1. Algoritma ini memerlukan sebuah antrian  q  untuk menyimpan simpul yang telah dikunjungi. Simpulsimpul ini diperlukan sebagai acuan untuk mengunjungi simpul-simpul yang bertetanggaan dengannya. Tiap simpul yang telah dikunjungu masuk ke dalam antrian hanya satu kali. Al...