@thesis{thesis, author={MOHAMAD and MOHAMMAD and SALAHUDIN }, title ={Implementasi Algoritma Pencarian Minimax Dengan Alpha-Beta Pruning Pada Permainan Subtract A Square}, year={2019}, url={}, abstract={Subtract A Square merupakan permainan yang menggunakan operasi pengurangan dan perpangkatan pada matematika. Permainan dapat dimainkan oleh dua orang pemain secara bergantian. Masalah yang dihadapi pada permainan yang diaminkan oleh 2 orang pertama yaitu sulitnya mendapatkan teman bermain. Algoritma yang diterapkan pada pemain komputer pada permainan ini yaitu pencarian minimax dengan alpha-beta pruning untuk menentukan langkah terbaik untuk pemain komputer tanpa harus mengunjungi seluruh game tree. Dengan mengiplementasikan algoritma minimax dengan alpha-beta pruning pada permainan subtract a square maka dihasilkan aplikasi permainan subtract a square yang dapat dimainkan bersama pemain komputer yang dapat diatur tingkat kesulitannya serta permainan dapat dimainkan tanpa harus mencari lawan main seorang manusia. Kata Kunci : kecerdasan Buatan, Algoritma Pencarian, Minimax, Game} }