IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN CONGKLAK

22064099, Okchtario Kristiadhi (2011) IMPLEMENTASI ALGORITMA GREEDY PADA PERMAINAN CONGKLAK. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22064099_bab1_bab5_daftarpustaka.pdf

Download (273kB)
[img] Text (Skripsi Informatika)
22064099_bab2 -sd- bab4_lampiran.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Seiring perkembangan teknologi dibidang komputer, banyak bermunculan permainan tradisional yang berbasis komputer. Banyak algoritma digunakan untuk menetukan langkah terbaik dari komputer. Akan tetapi muncul permasalahan baru yaitu bagaimana cara mengefisiensikan pemeriksaan node dalam pencarian solusi tersebut. Pada penelitian ini penulis akan mencoba mengimplementasikan Algoritma Greedy untuk menentukan langkah terbaik pada permainan congklak. Algoritma lain misalnya minimax dianggap kurang efisien dalam pemeriksaan node karena algoritma ini meng-expand semua kemungkinan langkah. Algoritma greedy pada permainan congklak adalah mengambil lumbung kecil mana yang yang kemungkinan mendapatkan biji paling banyak pada lumbung penyimpanan. Penulis juga mencoba membandingkan pemeriksaan nilai heuristik pada masing-masing kemungkinan di tree berpengaruh terhadap kecerdasan komputer dalam menentukan langkah terbaik. Dengan penggunaan Algoritma Greedy diharapkan pencarian solusi langkah terbaik lebih efisien dalam pemeriksaan nilai heuristik diharapkan dapat meningkatkan kecerdasan dari komputer. Kata Kunci: Congklak, Algoritma Greedy

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Congklak, Algoritma Greedy
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Nadya Agatha
Date Deposited: 23 Aug 2021 02:49
Last Modified: 23 Aug 2021 02:49
URI: http://katalog.ukdw.ac.id/id/eprint/5372

Actions (login required)

View Item View Item