PENCAPAIAN GOAL STATE PADA PERMAINAN 8 PUZZLE DENGAN MENGGUNAKAN METODE BEST FIRSTSEARCH

Postingan Ini saya Buat Sebagai Sarana Pemebelajaran dan Sebagai Syarat Memenuhi Tugas Kecerdasan Buatan.

PENCAPAIAN GOAL STATE PADA PERMAINAN 8 PUZZLE DENGAN MENGGUNAKAN METODE BEST FIRSTSEARCH

karya tulis : Marissa, Nanan Rohman STMIK Mardira Indonesia, Bandung 40235

 Abstrak
Agar dapat memecahkan problema yang sangat sulit, seringkali kita melakukan kompromi terhadap kecepatan dan sistematika, serta struktur pengendalian yang menjamin didapatkannya jawaban terbaik. Maka dipakailah apa yang disebut proses pencarian. Pencarian adalah suatu teknik mencari jawaban dengan cara menguji berbagai alternatif yang ada dalam basis pengetahuan. Hal ini mengarah kepada fakta-fakta baru dan akhirnya sampai pada suatu jawaban atau solusi. Metode pencarian yang utama adalah heuristic. Heuristic adalah suatu kaidah yang merupakan metode atau prosedur yang didasarkan pada pengalaman dan praktek, saran, trik atau bantuan lainnya yang membantu mempersempit dan memfokuskan proses pencarian kepada suatu tujuan tertentu. Sehingga ketika melakukan pencarian dapat membanding dari basis pengetahuan yang ada sesuai apa yang diharapkan oleh user untuk menemukan jalan tercepat dan terpendek. Salah satu penerapan metode pencarian adalah dalam masalah berikut, pencapaian goal state pada permainan 8 puzzle. Dimana kita memerlukan langkahlangkah atau sebuah solusi untuk dapat mencapai pada keadaan goal state. Sebuah algoritma pencarian yang dimaksud untuk menemukan sebuah solusi akan menggunakan heuristic. Metode heuristic ini  digunakan untuk mempersempit kemungkinan yang ada dalam melakukan pencapaian goal state. Dalam AI di kenal dengan metode pencarian best first search yang merupakan salah satu metode yang memanfaatkan kelebihan dari metode pencarian depth first dan breadth first, di mana metode ini digunakan untuk memutuskan arah gerak dalam ruang pencarian.


Kata Kunci: Heuristic, Best First Search, Masalah Pencapaian Goal State Pada Permainan 8  Puzzle.

FULL Jurnal Ada di bawah ini.

SUMBER : http://www.jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24
 

Mengenal Sistem Kecerdasan Buatan dan Aplikasinya pada Otomotif

Advanced Driver Assistace System