Kecerdasan Buatan atau Artificial Intelligence diartikan sebagai kecerdasan kelompok ilmiah. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin (komputer) agar bisa melakukan pekerjaan seperti yang dapat dilakukan manusia. Beberapa macam bidang yang menggunakan kecerdasan buatan antara lain sistem pakar, permainan komputer (games), logika fuzzy, jaringan syaraf tiruan dan robotika. Nah disini saya akan menganalisa contoh ai pada permainan computer atau games. Gamenya disini adalah game catur. Algoritma yang dipakai salah satunya algoritma minimax karena biasanya melibatkan dua orang pemain. Permainan sederhana dalam komputer yang memiliki kemampuan kecerdasan buatan tersebut diantaranya adalah catur dimana komputer dapat bereaksi dan menjawab tindakan-tindakan yang diberikan oleh lawan mainnya. Game catur pertama dibuat pada sebuah komputer yang bernama Deep Blue, yang dibuat oleh IBM. Bahkan komputer tersebut mampu mengalahkan seorang juara dunia bernama Garry Kasparov pada tanggal 10 Februari 1996 dalam waktu standar sebuah turnamen catur.
Algoritma yang ditanamkan pada sistem permainan catur tersebut. Algoritma yang ditanamkan pada permainan catur ini adalah jenis pohon Tree Search yang dibentuk menjadi suatu struktur. Algoritma ini termasuk dalam algoritma inti yang banyak digunakan dalam banyak permainan. Dalam permainan catur ini Tree Search melihat semua kemungkinan yang ada dalam permainan layaknya sebuah pohon, dengan langkah legal dalam permainan tersebut sebagai sebuah akar. Sedangkan langkah atau posisi terakhir dari permainan diibaratkan sebagai daun, di mana hasil dari permainan sudah dapat diketahui. Masalah yang dihadapi dalam menyusun sebuah algoritma permainan ini adalah ukuran dari pohon permainan ini sangatlah besar. Melakukan pencarian terhadap keseluruhan pohon adalah mustahil, terutama karena keterbatasan waktu yang ada, bahkan untuk komputer tercepat sekalipun. Maka dari itu penggunaan algoritma yang tepat untuk melakukan pencarian terhadap pohon didasarkan pada menghindari pencarian terhadap seluruh pohon. Berbagai algoritma tersebut pada umumnya digambarkan pada bahasa C. Untuk meringkas algoritma yang ukurannya sangat besar tersebut, digunakanlah NegaMax, yakni sebuah struktur fundamental yang menjadi dasar bagi setiap algoritma pencarian terhadap Chess Tree. Implementasinya adalah, jika langkah yang dilakukan lawan maka langkah yang kita lakukan semakin baik. Tapi itu saja masih belum cukup untuk menentukan langkah yang sangat banyak, sehingga digunakan juga Alpha-Beta Search yang bertujuan untuk melakukan pengurangan secara besar-besaran langkah-langkah yang kurang diperlukan, yang dengan kata lain, tekhnik ini mengurangi ukuran pohon pencarian (Tree Search).Teknik inilah yang kini digunakan sebagai dasar pembuatan permainan catur. Permainan yang terlihat sederhana ini memiliki kemampuan yang luar biasa dalam menganalisis suatu keadaan karena adanya Artificial Intellegence berupa soft computing yang ada di dalam sistemnya.
Sumber:
haniknurlaili 