TY  - THES
M1  - skripsi
KW  - Artificial Intelligence
KW  -  AI
KW  -  agen cerdas
KW  -  Nine Men?s Morris
KW  -  Negascout
KW  -  Alpha-Beta Pruning.
UR  - https://katalog.ukdw.ac.id/5843/
PB  - Universitas Kristen Duta Wacana
EP  - 50
N2  - 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.
A1  - 22094650, Dany Kurniawan
AV  - restricted
TI  - IMPLEMENTASI ALGORITMA NEGASCOUT PADA PERMAINAN NINE MEN?S MORRIS
Y1  - 2014/11//
ID  - katalog5843
ER  -