RANCANG BANGUN PERMAINAN OTHELLO MENGGUNAKAN ALGORITMA MINIMAX

ABSTRAK Game adalah sarana bermain yang dapat dijadikan hiburan untuk mengisi waktu luang bagi kebanyakan orang. Disini penulis membuat game Othello pada perangkat Android. Tujuan utama yang ingin dicapai dari pembuatan game ini adalah untuk menerapkan dan mengimplementasikan algoritma Minimax pada permainan Othello sehingga lawan main, yakni komputer mampu memiliki kepandaian dalam mengambil langkah dan strategi dalam permainan yang menggunakan perangkat Android. Dalam game yang penulis buat, penulis menggunakan android studio untuk membuat game tersebut, yang mana di dalam proses pembuatan game penulis membuat tampilan antarmuka, dan mengidentifikasi alur kerja dari algoritma Minimax pada permainan Othello.Algoritma Minimax merupakan algoritma berbasiskan depth-first search yang cocok diaplikasikan pada permainan yang terdiri dari dua orang. Algoritma ini mencari nilai maksimum dan minimum dari setiap simpul yang ada. Algoritma Minimax digunakan pada computer untuk melawan pemain dalam mencari posisi yang mempertimbangkan nilai maksimum dari lawannya. Pada algoritma minimax, computer akan menganalisa semua pohon permainan sehingga computer akan mengambil langkah yang dapat membuat lawan mendapatkan keuntungan minimum dan keuntungan maksimum pada computer itu sendiri. Kata kunci :Game Othello, Algoritma Minimax, Android, Hiburan, Depth-First Search