Jurnal Minfo Polgan (JMP)
Vol. 13 No. 1 (2024): Artikel Penelitian

Kecerdasan Buatan dalam Permainan Tic-Tac-Toe Melalui Algoritma Minimax dengan Optimasi Alpha-Beta Pruning

Nadya Revelin Putri (Unknown)
Novia Fitriani (Unknown)
Viktor Handrianus Pranatawijaya (Unknown)
Ressa Priskila (Unknown)



Article Info

Publish Date
21 Mar 2024

Abstract

Permainan tic tac toe, juga dikenal sebagai "X dan O," telah menjadi permainan klasik yang populer di seluruh dunia. Namun, dalam permainan tradisional interaksi dan konektivitas terbatas. Untuk mengatasi masalah tersebut, teknologi telah dimanfaatkan dengan menerapkan kecerdasan buatan (AI) dalam permainan ini. Algoritma Minimax dan optimasi Alpha-Beta Pruning digunakan untuk memungkinkan AI mengambil keputusan yang cerdas dalam permainan. Penelitian ini mengevaluasi efisiensi dan kualitas permainan yang dihasilkan oleh AI dengan dan tanpa optimasi Alpha-Beta Pruning. Hasil menunjukkan bahwa penggunaan optimasi Alpha-Beta Pruning meningkatkan efisiensi pengambilan keputusan AI tanpa mengorbankan kualitas permainan, menghasilkan permainan yang seimbang dan kompetitif di mana kedua pemain memiliki peluang yang sama untuk meraih kemenangan. Selain itu, penelitian ini mencatat bahwa AI mampu meraih kemenangan sebanyak 80% pada pertandingan AI VS HUMAN, di mana agen berperan sebagai ‘X’ dan mengambil langkah pertama serta menyusun strategi untuk melawan manusia. Implementasi ini mengungkapkan bahwa AI mampu mempelajari pola permainan manusia dan mengadaptasi strateginya secara dinamis selama permainan berlangsung. Hal ini menambah dimensi baru dalam pengalaman bermain tic tac toe, di mana kecerdasan buatan bukan hanya menjadi lawan yang tangguh, tetapi juga mampu berinteraksi dengan pemain manusia secara dinamis dan adaptif. Dengan demikian, penggunaan kecerdasan buatan dalam permainan tic tac toe memiliki potensi untuk meningkatkan kualitas dan pengalaman bermain, membuka peluang baru untuk eksplorasi dan inovasi dalam pengembangan permainan.

Copyrights © 2024






Journal Info

Abbrev

jmp

Publisher

Subject

Computer Science & IT Library & Information Science Mathematics Social Sciences

Description

Jurnal Minfo Polgan (JMP) merupakan jurnal nasional yang diterbitkan oleh Program Studi Manajemen Informatika Politeknik Ganesha Medan terbit berkala (satu tahun dua kali yaitu Maret dan September) dengan tujuan untuk menyebarluaskan hasil riset bidang teknologi dan informasi kepada para akademisi, ...