%0 Thesis
%9 Bachelor
%A 22053750, Kharis Handoko
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2013
%F katalog:3883
%I Universitas Kristen Duta Wacana
%K Algoritma Greedy, Permainan Halma
%P 44
%T PENERAPAN ALGORITMA GREEDY DALAM PERMAINAN HALMA
%U https://katalog.ukdw.ac.id/3883/
%X 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.