IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN NINE MEN’S MORRIS

22094650, Dany Kurniawan (2014) IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN NINE MEN’S MORRIS. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Download (593kB)
[img] 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: Thesis (Bachelor)
Uncontrolled Keywords: Artificial Intelligence, AI, agen cerdas, Nine Men’s Morris, Negascout, Alpha-Beta Pruning.
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: 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 View Item