IMPLEMENTASI ALGORITMA MINIMAX PADA PERMAINAN CATUR
Abstrak Manusia ada makhluk ciptaan yang paling sempurna, memiliki otak yang cerdas untuk berfikir, masing-masing individu mempunyai kelebihan yang berbeda-beda, tapi manusia juga memiliki beberapa kelemahan seperi mudah lupa, mudah lelah, kurang teliti, malas dan lain sebagainya. Dari beberapa kelamahan itu munculah sebuah alat bantu kerja yang cepat dan akurat yaitu komputer. Semakin berkembangnya jaman, komputer bukan hanya dapat bertindak saja tapi juga dapat berfikir, dari situlah muncul istilah Artificial Intellegence (AI) atau Kecerdasan Buatan. Salah satu contoh dari Kecerdasan Buatan adalah minimax, minimax adalah salah satu algoritma yang menggunakan teknik pencarian secara Depth-First Search (DFS). Salah satu media yang cocok dalam penggunaan teknik minimax ini adalah sebuah permainan sederhana yaitu Catur, beberapa alasan mengapa catur dapat menjadi media penerapan kecerdasan buatan antara lain catur sangat mungkin untuk dibandingkan dengan kemampuan