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.

	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.

Actions (login required)

View Item