eprintid: 3883
rev_number: 11
eprint_status: archive
userid: 34
dir: disk0/00/00/38/83
datestamp: 2021-06-17 01:59:17
lastmod: 2021-06-17 01:59:17
status_changed: 2021-06-17 01:59:17
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053750, Kharis Handoko
creators_id: han2_3750@yahoo.co.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: PENERAPAN ALGORITMA GREEDY DALAM PERMAINAN HALMA
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma Greedy, Permainan Halma
abstract: Kecerdasan buatan adalah kecerdasan dari mesin atau salah satu bidang ilmu komputer yang bertujuan untuk menciptakan kecerdasan tersebut. Salah satu bidang yang menggunakan kecerdasan buatan adalah permainan komputer. Permainan Halma adalah salah satu permainan komputer yang membutuhkan logika pemainnya untuk menyelesaikan permainan ini. Tujuan dari permainan ini adalah memindahkan bidak yang dimiliki menuju area tujuan lebih cepat dari lawan bermain. Sistem ini akan membantu komputer dalam pemilihan langkah-langkah yang dapat dilakukan di tiap gilirannya. Pemilihan langkah yang dilakukan oleh sistem menggunakan metode algoritma Greedy. Algoritma ini akan memilih langkah berdasarkan langkah terjauh yang dapat memberikan selisih jarak posisi awal dari goal dengan jarak posisi akhir dari goal terbesar di tiap giliran. Kesimpulan yang diperoleh dari penelitian ini adalah program aplikasi dapat menyelesaikan permainan Halma dengan menggunakan algoritma Greedy. Walaupun algoritma Greedy selalu memberikan penyelesaian optimal lokal di tiap giliran, penyelesaian optimal global belum tentu didapatkan.
date: 2013-06
date_type: published
pages: 44
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053750, Kharis Handoko  (2013) PENERAPAN ALGORITMA GREEDY DALAM PERMAINAN HALMA.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3883/1/22053750_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3883/2/22053750_Bab2-sd-Bab4_Lampiran.pdf