Repositori

Catur merupakan permainan yang mengandalkan kemampuan berpikir otak. Permasalahan permainan catur saat ini sulit untuk dipecahkan karena termasuk dalam permasalahan NP-complete. Hingga saat ini banyak programmer yang mencari algoritma yang tepat untuk membuat permainan catur salah satunya seperti algoritma Alpha Beta Pruning merupakan algoritma pencarian yang digunakan untuk mengurangi jumlah node melalui proses evaluasi. Sama halnya dengan algoritma Min-Max, algoritma Alpha Beta Pruning merupakan algoritma untuk mencari solusi yang optimal dari sebuah permasalahan. Penelitian ini akan menggunakan algoritma Breadht First Search dalam melakukan pencarian jalan terbaik pada permainan catur pada sisi komputer sehingga sulit bagi pengguna untuk menyelesaikan permainan dengan mudah. Kata Kunci: Catur, Permainan, Algoritma

URI :
https://journal.aira.or.id/index.php/cosie/article/view/871

Collections :
Skripsi [1280]