Teori Game dan Pembuatan Intelegensi Buatan

By : Adityo August

Abstrak :

Jurnal ini membahas tentang permainan dan beberapa hal mengenai intelegensi buatan atau AI. Pada Jurnal ini akan memperlihatkan sebuah permainan sebagai salah satu objek matematika yang nyata yang menggunakan pohon berarah pada pembuatan game dan perhitungan langkah yang mungkin dilakukan pemain. Jurnal ini juga membahas intelegensi buatan sebagai bagian yang tidak terpisahkan dalam permainan. Pembahasan akan dibatasi hanya sekitar permainan sederhana dan sudah umum dalam masyarakat. Contoh permainan yang sederhana itu adalah permaian Tic Tac Toe.

Resume :

Dalam dunia modern ini, penggunaan teknologi untuk menunjang kegiatan manusia semakin banyak dan sangat berkembang. Salah satu bentuk kebutuhan pokok manusia adalah hiburan dan sebagai salah satu wujudnya adalah berbagai macam permainan. Penulis memilih tema ini untuk pembuatan makalah karena ketertarikan penulis terhadap dunia game yang terus berkembang secara pesat pada zaman modern ini. Dalam pembuatan suatu permainan digunakan banyak konsep graf berarah. Graf merupakan salah satu model matematika yang paling banyak aplikasinya dalam dunia nyata. Salah satu bentuk graf yang umum adalah bentuk pohon. Pohon merupakan bentuk graf terhubung yang tidak mempunyai rangkaian sederhana. Pohon dapat dibentuk berupa pohon n-ary dengan n merupakan banyaknya derajat maksimum yang dimiliki setiap simpul. Bentuk ini merupakan salah satu representasi dari game-theory yang paling tua. Representasi sebenarnya dari bentuk ini adalah sebuah matriks yang mengkalkulasi langkah yang dilakukan pemain dan efeknya terhadap pemain lainnya. Bentuk ini merupakan bentuk yang masih digunakan untuk merepresentasikan permainan strategi. Hal ini dikarenakan kemudahan dan akurasi dalam pembacaan aksi yang dilakukan oleh satu pemain dan efeknya terhadap keadaan lainnya. Sebagai contoh, jika pemain melakukan suatu langkah maka pemain akan mendapatkan poin sedangkan lawannya akan kehilangan poinnya.

Berikut ini adalah matriks representasi permainan :

Gambar 2.1 Matriks Kombinatorial

Matriks yang terbentuk akan selalu meperhitungkan langkah yang dilakukan serta efek pada pemain lain. Sebagai contoh, misalnya untuk sebuah game berkelanjutan yang dimainkan oleh dua orang seperti yang digambarkan pada gambar 2.1, pemain ke-2 akan melakukan langkah dengan strategi sebagai berikut :

1. Kiri jika pemain 1 melangkah ke atas dan kiri

2. Kiri jika pemain 1 melangkah ke atas dan kanan

3. Kanan jika pemain 1 melangkah ke atas dan kiri

4. Kanan jika pemain 1 melangkah ke atas dan kanan

5. Dan seterusnya

Selengkapnya klik disini

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

Aplikasi Multimedia Game TAC TIC TOE

By : Marsani Asfi dan Khoirush Sholih Ridhwaana Akbar

Abstrak :
Permainana tic-tac-toe merupakan permainan berjenis board-game berukuran 3x3. Pemain harus mengisi sel-sel tersebut sedemikian sehingga karakter yang dimasukkan pemain tersebut dapat membentuk suatu garis lurus horizontal, vertikal, ataupun juga diagonal. Permainan ini biasanya dimainkan oleh 2 orang pemain, tapi pada versi permainan komputer, tidak harus mencari orang untuk menjadi lawan tanding jika ingin bermain karena permainan berbasis komputer ini sudah mendukung single-player mode dimana kita dapat bermain sendiri melawan komputer yang dirancang untuk dapat berlaku seperti pemain manusia atau yang sering dikenal dengan Artificial Inteligince (AI).. Metode yang digunakan dalam permainan tac tic toe ini adalah Algoritma minimax. Algoritma minimax merupakan algoritma yang cukup terkenal dalam bidang kecerdasan buatan. Dimana dengan algoritma tersebut komputer dapat mengambil keputusan terbaik untuk menyelesaikan masalah. Dengan algoritma minimax ini, pohon solusi akan dibuat dari awal permainan sampai akhir permainan dimana semua kemungkinan kondisi dijadikan simpul dari pohon solusi, sehingga AI tinggal memilih langkah yang akan menuntunnya ke hasil akhir berupa kemenangan atau setidaknya seri.

Resume :
Permainan tic-tac-toe ini biasanya dimainkan oleh 2 orang pemain, tapi pada versi permainan komputer, pemain lawan dapat digantikan oleh komputer.
Dalam permainan tac tic toe dibutuhkan 2 jenis gambar atau symbol yaitu yang berbeda, kita ambil saja contoh misalnya X dan O. Selanjutnya bisa kita copy masingmasing
sebanyak 9 buah.

Input:

Metode yang digunakan :
Algoritma minimax merupakan metode yang sangat terkenal dalam pengambilan keputusan untuk meminimalisasi maksimumnya peluang kalah atau menang. Dengan algoritma minimax ini, pohon solusi akan dibuat dari awal permainan sampai akhir permainan dimana semua kemungkinan kondisi dijadikan simpul dari pohon solusi, sehingga AI(Artificial Inteligince) tinggal memilih langkah yang akan menuntunnya ke hasil akhir berupa kemenangan atau setidaknya seri. Pembentukan pohon pencarian solusi digunakan dengan menggunakan konsep depth-first, dimulai dari awal permainan sampai akhir permainan. Setelah itu, posisi akhir permainan dievaluasi melalui sudut pandang MAX
seperti gambar dibawah ini :


Output:


Contoh game setelah dijalankan.
Sumber Klik Disini dan Disini

TIPS HIDDEN FILE DENGAN GAMBAR

Sebelumnya pastikan bahwa komputer anda telah terinstall WinRar.

Langkah 1 :
Kumpulkan file-file anda yang ingin di sembunyikan dan compress jadi satu dengan menggunakan Winrar.
Misalkan beri nama filerahasia.rar

Langkah 2 :
Siapkan sebuah file gambar (.jpg).
Misalkan beri nama gambar.jpg

Langkah 3 :
Letakkan kedua file tersebut ( File gambar.jpg dan filerahasia.rar )dalam sebuah directory yang sama.
misalkan Drive c:

Langkah 4 :
Buka command prompt dan ketikkan :
c:\>copy /b gambar.jpg+filerahasia.rar hasil.jpg

Langkah 5 :
Setelah itu akan tercipta sebuah file baru dengan nama hasil.jpg.
Coba anda buka file hasil.jpg.
Sekilas tidak akan ada bedanya dengan file gambar.jpg milik anda kecuali ukuran filenya yang bertambah besar.
Anda tetap bisa membuka file tersebut dengan Picture Editor atau Image Viewer anda.
Tidak ada tanda-tanda bahwa sebenarnya ada sebuah file rahasia didalamnya.

Langkah 6 :
Bagaimana cara membuka file rahasia anda?
Klik kanan pada file hasil.jpg lalu pilihlah [Open With] –> [Choose Program..]. Pilihlah WinRar lalu klik [OK].
Anda akan bisa melihat file rahasia anda dan bisa mengextract seperti biasanya.