%0 Thesis
%9 Bachelor
%A 22094650, Dany Kurniawan
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2014
%F katalog:5843
%I Universitas Kristen Duta Wacana
%K Artificial Intelligence, AI, agen cerdas, Nine Men’s Morris, Negascout, Alpha-Beta Pruning.
%P 50
%T IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN NINE MEN’S MORRIS
%U https://katalog.ukdw.ac.id/5843/
%X 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.