Perbandingan Metode Pencarian Depth-First Search, Breadth-First Search Dan Best-First Search Pada Permainan 8-Puzzle

Authors

  • Arie S. M. Lumenta

DOI:

https://doi.org/10.35793/jtek.v3i1.4285

Abstract

Metode pencarian yang banyak diterapkan dan digunakan pada sistem dengan kecerdasan buatan adalah Depth-First Search, Breadht-First Search dan Best-First Search. Dalam tulisan ini akan membandingkan penerapan ke-tiga metode pencarian tersebut diatas pada permainan 8-puzzle. Untuk melakukan perbandingan, dibuat program 8-puzzle menggunakan bahasa pemrograman Basic yang diterapkan pada Microsoft Visual Basic

Kata kunci: Depth-First Search, Breadht-First Search dan Best-First Search, 8-puzzle

Downloads