22094650, Dany Kurniawan (2014) IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN NINE MEN’S MORRIS. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22094650_bab1_bab5_daftarpustaka.pdf Download (593kB) |
![]() |
Text (Skripsi Informatika)
22094650_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
Perkembangan aplikasi dewasa banyak menggunakan teknologi / ilmu dalam bidang kecerdasan buatan atau Artificial Intelligence (AI). Pengimplementasian agen cerdas dalam permainan yang berjenis board game biasanya menggunakan algoritma optimal desicions (mencari solusi optimal dari berbagai jalan yang berurutan). Algoritma Negascout merupakan pengembangan dari algoritma scout dikombinasikan dengan algoritma Alpha-Beta. Penulis berusaha untuk membangun suatu agen cerdas yang dapat memainkan permainan Nine Men’s Morris. Agen cerdas yang dibuat ini nantinya akan dapat mengimplementasikan algoritma Negascout. Tujuan dari penelitian ini adalah membandingkan efektifitas algoritma Negascout dalam mengekplorasi node-node langkah terbaik beserta waktu yang diperlukan dibandingkan algoritma Alpha-Beta Pruning. Sistem yang dibangun oleh penulis menyatakan bahwa algoritma Negascout mengeksplorasi lebih sedikit node dan lebih sedikit waktu dalam pencarian langkah terbaik dibandingkan dengan algoritma Alpha-Beta Pruning. Agen cerdas Negascout memiliki jumlah kemenangan paling besar jika diterapkan dengan kedalaman sebesar 3 melawan agen cerdas Alpha-Beta Pruning.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | Artificial Intelligence, AI, agen cerdas, Nine Men’s Morris, Negascout, Alpha-Beta Pruning. |
Subjects: | Q Ilmu Pengetahuan > QA Matematika Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Nadya Agatha |
Date Deposited: | 20 Sep 2021 02:44 |
Last Modified: | 20 Sep 2021 02:44 |
URI: | http://katalog.ukdw.ac.id/id/eprint/5843 |
Actions (login required)
![]() |
View Item |