IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN TIC-TAC-TOE SKALA 9X9

Manusia adalah makhluk yang paling sempurna, dianugrahi otak yang

cerdas, dan memiliki banyak kelebihan, namun manusia tetap memiliki berbagai

kelemahan seperti mudah lelah, mudah lupa, dipengaruhi emosi, subjektif, kurang

teliti, malas, dan sebagainya. Kemudian muncul ide untuk menciptakan komputer

sebagai alat bantu kerja agar lebih cepat, dan lebih akurat. Namun saat ini

komputer tidak hanya mampu bertindak tetapi juga mampu berfikir sehingga

muncul istilah Artificial Intellegence (AI) atau Kecerdasan Buatan.

Minimax merupakan salah satu contoh dari Kecerdasan Buatan, minimax

adalah suatu algoritma yang menggunakan teknik pencarian Depth-First Search

dengan kedalaman terbatas. Adapun media yang cocok untuk penerapan algoritma

minimax adalah permainan Tic-Tac-Toe, beberapa alasan mengapa Tic-Tac-Toe

digunakan sebagai media penerapan kecerdasan buatan antara lain Tic-Tac-Toe

sangat mudah menentukan ukuran kesuksesan atau kegagalan, sangat mungkin

untuk dibandingkan dengan kemampuan manusia, mudah dimainkan.