Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS)
Achyar Fakih Alliuddin
Universitas Muhammadiyah Klaten

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perbandingan penggunaan Markov chain dan n-gram pada permainan batu gunting kertas Fatiha Arief Jatmiko; Achyar Fakih Alliuddin; Aryaka Fauzan Nur Miftah
Journal of Informatics, Intelligent Technology, Cybersecurity, and Software (JIITeCS) Vol. 1 No. 2 (2026)
Publisher : LPPM Universitas Muhammadiyah Papua

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.67618/jiitecs.v1i2.49

Abstract

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.
Co-Authors Aryaka Fauzan Nur Miftah Fatiha Arief Jatmiko