Feby Sabilhul Hanafi
Unknown Affiliation

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Penerapan Metode Steepest Ascent Hill Climb pada Permainan Puzzle Hairul Anam; Feby Sabilhul Hanafi; Ahmad Fauzal Adifia; Ahmad Firdaus Ababil; Saiful Bukhori
INFORMAL: Informatics Journal Vol 3 No 2 (2018): INFORMAL - Informatics Journal
Publisher : Faculty of Computer Science, University of Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/isj.v3i2.9987

Abstract

Puzzle is one example of the application of artificial intelligence, in the process of completion there are many search algorithms that can be applied. The 8 puzzle solution will be faster obtained if the array principle is used with a variation of the Steepest-Ascent Hill Climbing (Hill Climbing algorithm by choosing the sharpest / steepest slope) with the correct heuristic parameters and distance heuristics and combined with LogList as the storage state ever passed to overcome the problems in the hill climbing algorithm itself and avoid the looping state that has been passed. Steepest Ascent Hill Climbing is an algorithm method that is widely used for optimization problems. The application of the SAHC (Steepest Ascent Hill Climbing) Algorithm to the puzzle is needed so that the game is completed with optimal time.
Pemecahan Puzzle Dengan Metode Steepest Ascent Hill Climb Ahmad Firdaus Ababil; Hairul Anam; Feby Sabilhul Hanafi; Ahmad Fauzal Adifia; Saiful Bukhori
INFORMAL: Informatics Journal Vol 2 No 3 (2017): INFORMAL - Informatics Journal
Publisher : Faculty of Computer Science, University of Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Puzzle merupakan salah satu contoh penerapan dari kecerdasan buatan, dalam proses penyelesaiaanya banyak terdapat algoritma-algoritma pencarian yang dapat diterapkan. Solusi 8 puzzle akan lebih cepat diperoleh jika digunakan prinsip array dengan variasi algoritma Steepest-Ascent Hill Climbing (Hill Climbing dengan memilih kemiringan yang paling tajam / curam) dengan parameter heuristik posisi yang benar dan heuristik jarak serta dikombinasikan dengan LogList sebagai penyimpanan state-state yang pernah dilalui untuk menanggulangi permasalah pada algoritma hill climbing itu sendiri dan terhindar dari looping state yang pernah dilalui. Penerapan Algoritma SAHC (Steepest Ascent Hill Climbing) pada puzzle dibutuhkan agar permainan selesai dengan kecerdasan buatan. Steepest Ascent Hill Climbing merupakan metode algoritma yang banyak digunakan untuk permasalahan optimasi. Langkah-langkah dalam perhitungan SAHC (Steepest Ascent Hill Climbing) yaitu : (1) menghitung kotak yang menempati tempat yang benar, (2) hitung pergerakan yang memungkinkan. (3) mendapatkan nilai h(n) menggunakan perhitungan manual dengan menggunakan penjumlahan kotak yang menempati tempat yang benar, (4) membandingkan nilai heuristic dari pergerakan yang mungkin, (5) menerapkan alur pencarian algoritma SAHC (Steepest Ascent Hill Climbing) dengan nilai heuristik h(n) yang telah diperoleh.