Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Sainteks
Bangkit Nurdiyansah
Teknik Informatika – Unievrsitas Muhammadiyah Purwokerto
Computer Science & IT Mechanical Engineering Medicine & Pharmacology

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

Found 1 Documents
Search

 1 
Rancang Bangun Aplikasi Penyelesaian Puzzle 8 Angka Menggunakan Metode Hill Climbing Hindayati Mustafidah; Bangkit Nurdiyansah
Sainteks Vol 16, No 1 (2019): April
Publisher : Lembaga Penelitian dan Pengabdian Masyarakat (LPPM)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30595/sainteks.v16i1.7017

Abstract

Puzzle 8 adalah sebuah permainan dimana terdapat sembilan kotak angka yang diacak, yang harus disusun kembali ke posisi yang benar dan terurut. Hill Climbing merupakan salah satu metode yang dapat digunakan untuk menyelesaikan permainan puzzle 8, dimana dalam metode Hill Climbing terdapat sebuah fungsi yang dinamakan fungsi heuristic. Heuristic adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian. Fungsi heuristic yang digunakan adalah dengan melihat banyaknya kotak pada posisi yang benar dan total keseluruhan jarak dari kotak yang berada ditempat yang benar untuk mencapai posisi yg benar atau disebut dengan manhattan distance. Metode Hill Climbing berfungsi sebagai pemberi solusi pergerakan dalam permainan puzzle 8, yang diharapkan solusi yang diberikan mampu mempercepat proses penyelesaian permainan puzzle 8.Kata-kata Kunci : puzzle, metode Hill Climbing, heuristic, manhattan distance
Co-Authors Hindayati Mustafidah