https://oaj.jurnalhst.com/index.php/jkki id-ID Jurnal Kajian Komputasi Inovatif https://oaj.jurnalhst.com/index.php/jkki/article/view/21118 <p>Game 8-Puzzle merupakan permasalahan klasik dalam bidang kecerdasan buatan yang secara luas digunakan sebagai domain evaluasi algoritma pencarian. Kompleksitas ruang keadaan yang dimiliki menjadikan permainan ini relevan untuk menguji efisiensi, optimalitas, dan konsumsi memori berbagai metode pencarian. Penelitian ini bertujuan untuk mengidentifikasi metode yang paling dominan digunakan, menentukan metode dengan performa terbaik, serta menganalisis tren penelitian berdasarkan tahun publikasi dan distribusi geografis. Pendekatan yang digunakan adalah Systematic Literature Review (SLR) dengan menganalisis 30 artikel ilmiah yang diperoleh dari Google Scholar, IEEE Xplore, dan SpringerLink dalam rentang tahun 2016-2025. Proses seleksi dilakukan melalui tahapan identifikasi, penyaringan, dan evaluasi kualitas studi. Hasil sintesis menunjukkan bahwa algoritma A* merupakan metode yang paling sering digunakan dalam penyelesaian 8-Puzzle, sedangkan kombinasi Iterative Deepening A* (IDA*) dengan Pattern Database menunjukkan performa terbaik dalam efisiensi pencarian dan penggunaan memori. Tren penelitian menunjukkan peningkatan kembali setelah tahun 2020 dengan kontribusi terbesar berasal dari Amerika Serikat dan India. Temuan ini memberikan gambaran komprehensif mengenai perkembangan metode penyelesaian 8-Puzzle serta arah penelitian yang potensial di masa mendatang.</p> Ahmad Shoim Avira Budianita Fifi Endah Irawati Hak Cipta (c) 2026 Jurnal Kajian Komputasi Inovatif 2026-04-29 2026-04-29 17 4