Nama : Zulfahmi No BP : 103321030 Artificial Intelligence atau kecerdasan buatan adalah suatu tiruan atau buatan yang cerdas.

Ada keterbatasan dalam diri manusia, seperti otak manusia yang hanya mampu berfikir dengan frekuensi kira-kira 100Hz. Serta manusia juga mempunyai rasa capai/letih. Bandingkan dengan computer yang mampu mengolah data dengan frekuensi 4 GHz tanpa rasa capai walaupun harus diulang berkali-kali. Salah satu algoritma yang dapat di implemantasikan pada Artificial Intelligence dalam sebuah permainan adalah ALGORITMA MINIMAX. Catur Jawa adalah sebuah permainan yang menggunakan symbol X dan O yang dimainkan oleh dua pemain yang secara bergantian bebas untuk menempatkan symbolsymbol tersebut pada tempat yang telah disediakan. Tujuan dari permainan adalah jika mendapatkan 4 buah symbol yang sama pada satu baris, kolom atau diagonal. Pada Algoritma Minimax, pengecekan pada seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan (pohon pencarian) yang berisi semua kemungkinan tersebut. Tentu dibutuhkan RESOURCE yang berskala besar untuk menangani komputasi pohon pencarian. Pohon pencarian adalah cara untuk mempresetasikan pencarian (kemungkinan untuk menang). Keuntungan menggunakan Algoritma Minimax adalah mampu menganalisis segala kemungkinan untuk menghasilkan keputusan yang terbaik. Pembangkitan seluruh pohon pencarian hanya dimungkinkan jika dan hanya jika permainan diimplementasikan sangat sederhana. Dengan optimasi kita menukar informasi seluruhnya tentang permainan dengan kemungkinan dan jalan pintas. Optimasi dasar adalah dengan cara membatasi kedalaman pohon pencarian. Optimasi kedua adalah dengan menggunakan fungsi yang mengevaluasi posisi permainan saat ini dari sudut pandang satu pemain. Fungsi Heuristic digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapat solusi yang digunakan. Sumber artikel : http://www.informatika.org/~rinaldi/Stmik/2007-2008/Makalah2008/MakalahIF22512008-084.pdf