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.

[img] Text (Skripsi Informatika)
22094642_Bab1_Bab5_Daftarpustaka.pdf

Download (3MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: algoritma Monte Carlo, othello, permainan papan
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Mr Brayen Samuel Paendong
Date Deposited: 09 Oct 2020 05:51
Last Modified: 09 Oct 2020 05:51
URI: http://katalog.ukdw.ac.id/id/eprint/3352

Actions (login required)

View Item View Item