relation: https://katalog.ukdw.ac.id/3883/
title: PENERAPAN ALGORITMA GREEDY DALAM PERMAINAN HALMA
creator: 22053750, Kharis Handoko
subject: QA Matematika
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/3883/1/22053750_Bab1_Bab5_Daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/3883/2/22053750_Bab2-sd-Bab4_Lampiran.pdf
identifier:   22053750, Kharis Handoko  (2013) PENERAPAN ALGORITMA GREEDY DALAM PERMAINAN HALMA.  Bachelor thesis, Universitas Kristen Duta Wacana.