Postingan

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

Gambar
  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 : Softwa...

BREADTH FIRST SEARCH

Gambar
  Implementasi Algoritma Breadth First Search Pada Pacman Untuk Mengatur Pergerakan Karakter 1.       PENDAHULUAN Kecerdasan buatan merupakan salah satu cabang ilmu komputer yang memberikan ilmu pengetahuan terhadap komputer agar mampu menyelesaikan tugas-tugas atau berpikir seperti manusia. Dalam perkembangannya kecerdasan buatan dalam bidang game saat ini sangat populer untuk permainan manusia melawan komputer (NPC). Permainan antara manusia dan komputer dapat meningkatkan kualitas game agar dapat lebih menyenangkan dan menantang untuk dimainkan. Algoritma Breadth First Search (BFS) merupakan algoritma penelusuran graf. Breadth First Search meupakan algoritma sederhana untuk melakukan penelusuran pada graf, algoritma ini merupakan algoritma yangmenjadi pola dasar dan fundamental bagi banyak algoritma graf. Algoritma BFS menelusuri batas ambang antara node yang sudah dikunjungi dan node yang belum dikunjungi. Algoritma ini mengunjungi node sedemiki...