Latest in Tech

Sabtu, 21 November 2020

Metode Penyelesaian Masalah AI juga Implementasi Algoritma A*(star) dalam Pencarian Rute Terpendek

 Artikel ini dibuat untuk memenuhi tugas 2 mata kuliah Kecerdasan Buatan

  

1. Searching

Di dalam AI (Artificial Intelligence) adalah salah satu motode penyelesaian masalah dengan pencarian solusi pada suatu permasalahan yang dihadapi.

Teknik searching sendiri terbagi menjadi dua, yaitu:

a. Blind Searching

Blind Searching adalah model pencarian buta atau pencarian yang tidak memiliki informasi awal, Blind Searching sendiri dibagi menjadi tiga macam yaitu :

-          BFS (Breadth First Search)

-          DFS (Depth-first Search)

-          UCS (Uniform Cost Search)