Jurnal Ilmiah Setrum
Vol 4, No 1 (2015): Edisi Juni 2015

Penyelesaian Masalah 8-Puzzle dengan Algoritma Steepest-Ascent Hill Climbing

David Abraham (Jurusan Teknik Elektro, Universitas Sultan Ageng Tirtayasa Cilegon, Indonesia)
Indra W Permana (Jurusan Teknik Elektro, Universitas Sultan Ageng Tirtayasa Cilegon, Indonesia)



Article Info

Publish Date
06 Mar 2016

Abstract

8 puzzle merupakan salah satu implementasi dari Artificial Intelegence. Dalam proses penyelesaiannya 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. Metode-metode yang termasuk ke dalam teknik pencarian yang berdasarkan pada fungsi heuristik salah satu diantaranya adalah Hill Climbing, Best First Search, A* (A Bintang). Loglist merupakan tempat penyimpanan setiap kunjungan dari state-state puzzle yang telah dilakukan untuk menghindari looping atau pengulangan terhadap state yang pernah dilalui. Untuk menanggulangi permasalahan pada SteepestAscent Hill Climbing.

Copyrights © 2015






Journal Info

Abbrev

jis

Publisher

Subject

Education

Description

SETRUM : Sistem Kendali Tenaga Elektronika Telekomunikasi Komputer merupakan jurnal yang diterbitkan oleh Jurusan Teknik Elektro, Fakultas Teknik, Universitas Sultan Ageng Tirtayasa (UNTIRTA) sejak 2012 menggunakan sistem Open Journal System ...