IMPLEMENTASI 5 METODE ALGORITMA MONTE CARLO DALAM SIMULASI PERMAINAN OTHELLO

22094642, TIMOTIUS CHARLES EVELYN SETIAWAN (2014) IMPLEMENTASI 5 METODE ALGORITMA MONTE CARLO DALAM SIMULASI PERMAINAN OTHELLO. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22094642_Bab1_Bab5_Daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 22094642_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (7MB) | Request a copy

Abstract

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.

Actions (login required)

View Item