Anda di halaman 1dari 1

ABSTRAK Congklak merupakan permainan berbasis board games yang mengandalkan strategi dan cara perhitungan cepat.

Permainan ini terkenal di sejumlah negara dengan permainan dua pemain. Congklak cukup sederhana untuk dimainkan, Setiap pemain akan berlomba strategi dan langkah yang cepat untuk menghabiskan biji dalam lubang dan memindahkannya kedalam mangkok milik sendiri. Penerapan kecerdasan buatan terhadap komputer menjadi bahan kajian yang menarik untuk diteliti. Salah satunya adalah penerapan kecerdasan buatan pada permainan congklak. Dalam kasus ini, komputer yang berperan sebagai agent komputer akan ditanamai pola berpikir layaknya manusia agar dapat bermain dengan cerdas dan bisa memenangkan permainan. Salah satu algoritma yang digunakan dalam pembuatan AI Games adalah algoritma Minimax. Algoritma Minimax merupakan algoritma yang digunakan untuk menentukan pilihan agar memperkecil kemungkinan kehilangan nilai maksimal. Algoritma ini berjalan dengan bantuan pohon pencarian dan fungsi heuristik. Pohon pencarian beserta fungsi heuristik akan bekerja sama dengan Algoritma Minimax untuk memberikan informasi kepada agent komputer dimana posisi maksimum berada pada setiap simpul pohon. Kata kunci : AI Games, Congklak, Algoritma Minimax, Pohon pencarian, Fungsi Heuristik, Agent komputer.