METODE IMPLEMENTASI POHON N-ARY DALAM ARTIFICIAL INTELLIGENCE GAME STUDI KASUS : MINIMAX PADA TIC TAC TOE

By : Andhika Hendra Estrada

Abstrak :

]Game adalah salah satu entertainment yang banyak sekali melibatkan peran scientist di bidang matematika dan informatika. Salah satu penerapannya adalah dalam pembuatan Artificial Intelligence. Berbicara tentang Artificial Intelligence atau kecerdasan buatan, salah satu teknologi komputer dan mesin yang terus berkembang ini merupakan salah satu bagian dari ilmu informatika yang mempunyai banyak sekali jenis algoritma. Untuk pembentukan Artificial Intelligence pada game ternyata digunakan pula pohon n-ary untuk suatu struktur. Implementasi pohon (tree) ini biasa disebut game tree. Berdasarkan game tree inilah sebuah game disusun algoritma kecerdasan buatannya. Karena itu dibentuklah beberapa algoritma dan penyederhanaan bagi sebuah game tree. Pada salah satu contoh game klasik, yaitu tic tac toe, penyederhanaan dapat dilakukan dengan berbagai metode. Salah satu diantaranya adalah minimax. Metode ini berhasil diterapkan dan memberikan nilai reduksi yang cukup signifikan. Dan tidak hanya bisa digunakan secara monoton, minimax juga bisa digunakan untuk gamegame yang lebih rumit seperti catur, tentunya dengan algoritma dan representasi berbeda.

Resume :

Meningkatnya spesifikasi, jenis dan teknologi yang mengiringi dunia game, menyebabkan terjadinya peningkatan selera masyarakat pada suatu game. Mungkin jika dulu permainan versus (seorang pemain lawan pemain yang lain) masih cukup menarik untuk langsung diterapkan dan dalam dunia game. Saat ini harus diciptakan keberadaan Artificial Intelligence (kecerdasan buatan) demi selera game yang terus meningkat tersebut. Game yang monoton, gampang ditebak, dan flow cerita yang datar dan tidak berubah sudah tidak boleh ada di industri game saat ini . Kecerdasan Buatan (Artificial Intelligence) didefinisikan sebagai kecerdasan yang ditunjukkan oleh suatu entitas buatan. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin (komputer) agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia. Salah satu contohnya adalah Tic tac toe adalah salah satu game klasik yang hanya bisa dimainkan oleh dua orang pemain. Kedua orang pemain itu bergiliran mengisikan tanda yang berbeda (biasanya silang dan

lingkaran)di dalam kotak sebesar 3 x 3. Pemain yang berhasil memposisikan tandanya secara horisontal, vertikal, atau diagonal sebagai baris yang penuh akan memenangkan pertandingan.

Contoh ilustrasinya sebagai berikut :

Gambar 5 Contoh pertandingan tic tac toe

Ilustrasi game diatas dimenangkan oleh pemain yang menggunakan tanda X.

Gambar 6 Contoh pertandingan tic tac toe

Permainan di atas berakhir seri. Jika seorang pemain sadar bahwa dirinya tidak bisa menang maka hasil seri lah yang paling baik baginya. Karena itu strategi salah satu pemain di atas adalah berusaha bertahan (defense) dengan cara menghalangi pemain lainnya untuk membentuk sebuah garis lurus.

Kesederhanaan game tic tac toe membuatnya menjadi contoh yang ideal dan mudah dipahami untuk pembelajaran konsep Combinatorial game dan Artificial Intelligence (kecerdasan buatan) dengan permodelan pohon.

selengkapnya klik disini