Perbandingan penggunaan Markov chain dan n-gram pada permainan batu gunting kertas
Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS) · 31.07.2026 · 1 (2) · 63-69
DOI: 10.67618/jiitecs.v1i2.49 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS), online erschienen am 31.07.2026. Verfasst von Fatiha Arief Jatmiko und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Permainan batu gunting kertas sering digunakan sebagai objek penelitian kecerdasan buatan karena pemain manusia cenderung memiliki pola tertentu yang dapat diprediksi. Penelitian ini bertujuan membandingkan performa metode Markov chain dan n-gram dalam memprediksi pola permainan berdasarkan histori langkah pemain. Data diperoleh melalui simulasi 100 ronde permainan antara pemain manusia dan sistem komputer dengan rasio pembagian data training dan testing sebesar 80:20. Markov chain melakukan prediksi menggunakan matriks probabilitas transisi antar state, sedangkan n-gram menggunakan pendekatan bigram berdasarkan pola urutan langkah sebelumnya. Hasil pengujian menunjukkan bahwa metode n-gram memiliki performa lebih baik dibandingkan Markov chain orde pertama, terlihat dari distribusi probabilitas yang lebih stabil dan jumlah kemenangan AI yang lebih tinggi. Hal ini karena n-gram memanfaatkan konteks historis yang lebih panjang sehingga mampu mengenali pola permainan yang lebih kompleks. Penelitian selanjutnya disarankan menggunakan dataset yang lebih besar dan jumlah pemain yang lebih banyak.
Zitieren
APA
Jatmiko, F. A., Alliuddin, A. F., & Miftah, A. F. N. (2026). Perbandingan penggunaan Markov chain dan n-gram pada permainan batu gunting kertas. Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS), 1(2), 63-69. https://doi.org/10.67618/jiitecs.v1i2.49
Vancouver
Jatmiko FA, Alliuddin AF, Miftah AFN. Perbandingan penggunaan Markov chain dan n-gram pada permainan batu gunting kertas. Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS). 2026;1(2):63-69. doi:10.67618/jiitecs.v1i2.49
BibTeX
@article{Jatmiko2026,
author = {Jatmiko, Fatiha Arief and Alliuddin, Achyar Fakih and Miftah, Aryaka Fauzan Nur},
title = {Perbandingan penggunaan Markov chain dan n-gram pada permainan batu gunting kertas},
journal = {Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS)},
year = {2026},
volume = {1},
number = {2},
pages = {63--69},
doi = {10.67618/jiitecs.v1i2.49}
}
EUVIMED