Implementasi Algoritma Max Min Ant System Untuk Menghasilkan Langkah Yang Optmal Pada Permainan Othello
Total View This Week0
Total View This Week0
Institusion
Universitas Komputer Indonesia
Author
Mustaqim, Mohamad Fathan
Subject
004_Data Processing & Computer Science
Datestamp
2020-09-17 04:38:21
Abstract :
Permainan papan pada komputer saat ini sudah banyak dipakai untuk sarana melatih dan meningkatkan daya pikir seseorang. Tipe permainan ini hampir semuanya telah menerapkan kercedasan buatan untuk membuat komputer kelihatan memiliki strategi dalam mengalahkan lawannya. Salah satunya yaitu permainan othello. Sudah banyak algoritma yang diterapkan pada permainan ini, salah satunya algoritma Max Min Ant System. Algoritma ini merupakan algoritma semut yang dimana prosesnya akan mencari nilai jejak semut yang paling banyak dikunjungi dari beberapa jalur yang ada. Penerapan algoritma pada permainan othello itu sendiri yaitu dengan mencari langkah optimal berdasarkan nilai bobot strategi permainan othello. Penelitian ini dibangun untuk mengetahui kinerja algoritma dalam menghasilkan langkah yang optimal. Kinerja dilihat dari penentuan bobot dan tingkat kemenangannya. Hasil pengujian yang mempertandingkan manusia vs komputer, didapat kesimpulan bahwa bobot terbaik adalah bobot wp=1, wc=0 dan wm=1 artinya lebih mengutamakan banyak bidak dan banyak langkah yang didapat. Dan hasil persentase kemenangan dengan menggunakan algoritma ini pada pemain yang lama main lebih dari 5 bulan menang 61% sedangkan komputer hanya 39%. Pemain yang lama main antara 2-5 bulan menang 33% sedangkan komputer mendapat 61% serta dapat hasil imbang 6%. Dan Pemain yang lama main kurang dari 2 bulan menang 28% sedangkan komputer mendapat 72%.
Permainan papan pada komputer saat ini sudah banyak dipakai untuk sarana melatih dan meningkatkan daya pikir seseorang. Tipe permainan ini hampir semuanya telah menerapkan kercedasan buatan untuk membuat komputer kelihatan memiliki strategi dalam mengalahkan lawannya. Salah satunya yaitu permainan othello. Sudah banyak algoritma yang diterapkan pada permainan ini, salah satunya algoritma Max Min Ant System. Algoritma ini merupakan algoritma semut yang dimana prosesnya akan mencari nilai jejak semut yang paling banyak dikunjungi dari beberapa jalur yang ada. Penerapan algoritma pada permainan othello itu sendiri yaitu dengan mencari langkah optimal berdasarkan nilai bobot strategi permainan othello. Penelitian ini dibangun untuk mengetahui kinerja algoritma dalam menghasilkan langkah yang optimal. Kinerja dilihat dari penentuan bobot dan tingkat kemenangannya. Hasil pengujian yang mempertandingkan manusia vs komputer, didapat kesimpulan bahwa bobot terbaik adalah bobot wp=1, wc=0 dan wm=1 artinya lebih mengutamakan banyak bidak dan banyak langkah yang didapat. Dan hasil persentase kemenangan dengan menggunakan algoritma ini pada pemain yang lama main lebih dari 5 bulan menang 61% sedangkan komputer hanya 39%. Pemain yang lama main antara 2-5 bulan menang 33% sedangkan komputer mendapat 61% serta dapat hasil imbang 6%. Dan Pemain yang lama main kurang dari 2 bulan menang 28% sedangkan komputer mendapat 72%.
File :
UNIKOM_MOHAMAD FATHAN MUSTAQIM_COVER.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_LEMBAR PENGESAHAN.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_BAB 5.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_DAFTAR PUSTAKA.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_SURAT KETERANGAN PUBLIKASI.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_SURAT KETERANGAN ORISINALITAS.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_KATA PENGANTAR.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_DAFTAR ISI.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_BAB 1.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_BAB 2.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_BAB 3.pdf
UNIKOM_MOHAMAD FATHAN MUSTAQIM_BAB 4.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
