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

Abstrak

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.