4 Teknik Pemecahan Masalah Artificial Intelegence serta Penerapan Metode A* dalam Menentukan Rute Tercepat
Menurut (Suyanto, 2014) terdapat empat teknik pemecahan masalah dalam Artificial Intelegence , diantaranya adalah sebagai berikut ini. 1. Searching Searching atau pencarian merupakan teknik pemecahan masalah dengan cara pencarian solusi yaitu mempresentasikan masalah ke dalam ruang keadaan ( state ) dan secara sistematis melakukan pembangkitan dan pengujian state-state dari initial state sampai ditemukan suatu goal state . Teknik searching terbagi menjadi dua yaitu Blind Searching , dan Heuristic Searching. (Suyanto, 2014; Yusrizal, 2011) Blind Searching merupakan model pencarian buta atau pencarian yang tidak memiliki informasi awal, model pencarian ini memiliki tiga ciri – ciri utama, yaitu: (1) Membangkitkan simpul berdasarkan urutan, (2) Jika ada solusi maka solusi akan ditemukan, (3) Hanya memiliki informasi tentang node yang telah dibuka ( node selanjutnya tidak diketahui). Contoh Blind Searching : BFS (Breadth First Search) , DFS ( Depth-first Search ) , UCS (