Algoritma A star Kecerdasan Buatan

Tugas Algoritma A Star dalam mata kuliah Kecerdasan buatan. Dalam ini digunakan algoritma pencarian A star untuk menentukan posisi pada puzzle yang semula tidak beraturan menjadi berurutan. Untuk algoritmanya sendiri yaitu:
A* search
F(n) = g(n)
g(n) = cost yang dibutuhkan – posisi saat ini, jarak/cost masa
lalu
h(n) = cost dari n ke tujuan
f(n) = jumlah cost g(n) + cost h(n)
ide dasar dari algoritama A* adalah kita mengira-ngira seberapa jauh dari solusi yang akan dicapai. Teknik yang digunakan adalah fungsi jarak yang disebut "Manhattan" heuristic.

Untuk lebih jelasnya dapat didownload laporannya, untuk programnya silahkan request di emailq