%D 2014
%L katalog3352
%T IMPLEMENTASI 5 METODE ALGORITMA MONTE CARLO DALAM SIMULASI PERMAINAN OTHELLO
%K algoritma Monte Carlo, othello, permainan papan
%I Universitas Kristen Duta Wacana
%X Perkembangan teknologi telah mengarah pada Kecerdasan Buatan, banyak permainan termasuk permainan Othello memanfaatkan Kecerdasan Buatan dalam implementasinya. Terdapat banyak pengembangan algoritma dalam permainan Othello yang dapat membuat agen cerdas semakin lebih baik ataupun lebih buruk. Dalam penelitian, suatu sistem dibangun untuk dapat melakukan permainan Othello. Tujuan penelitian adalah untuk menganalisa tingkat kemenangan dan waktu proses dari tiap metode pengembangan algoritma Monte Carlo. Pengujian dilakukan dengan menggunakan 1000 sampel pada masingmasing metode. Metode yang dipergunakan antara lain metode Random, metode Roxanne, Mobility, Potential Mobility, Critical Path Method dan Critical Path Method with Roxanne. Setelah melakukan pengujian terhadap sistem yang telah dibangun, diperoleh kesimpulan bahwa pengembangan algoritma Monte Carlo tidak selalu memiliki hasil yang lebih baik. Metode Roxanne memiliki hasil yang jauh lebih baik dibandingkan dengan metode lainnya baik dari tingkat kemenangan antar metode maupun waktu proses yang diperlukan, sedangkan metode Potential Mobility memiliki hasil yang lebih buruk dari metode Random.
%A TIMOTIUS CHARLES EVELYN SETIAWAN 22094642