Kamis, 26 Juni 2014

TUGAS SOFTSKILL 2

Pembuatan Game Transformers Othello 8x8

PENGERTIAN
Transformers Othello merupakan pengembangan dari permainan Reversy yang ada pada Strawbery Prolog. Dalam permainan sebenarnya, Othello terdiri dari kotak-kotak kecil berukuran 8x8 yang sama dengan game yang saya kembangkan ini. Beberapa perbedaan dengan yang sebenarnya adalah saya menambahkan gambar latar, waktu permainan, beberapa menu yang bisa dipilih, serta level yang dapat digunakan.
Gambar 1.Tampilan Awal

Permainan ini dapat melatih daya strategi seseorang dalam memperebutkan daerah dengan computer (AI) sebagai lawannya. Initial state yang dibangun terlebih dahulu adalah pembuatan papan (daerah permainan). Transformers Othello terdiri dari papan dengan dengan ukuran8x8, yaitu 8 baris dan 8 kolom sehingga berjumlah 64 kotak. Pada gambar awal terdapat Splash Screen dengan efek suara, serta latar game dengan animasi.
Pada permainan Mini Othello terdapat tiga buah menu dengan dua buah menu pop up. Menu Game adalah menu pop up yang berisi menu Mulai Baru, Tentang, dan Keluar. Menu Mulai Baru digunakan untuk memulai permainan baru. Pada menu Tentang berisi informasi pengembang permainan. Menu Cara Bermain berisi tentang aturan permainan. Menu Keluar digunakan untuk keluar dari permainan.

Gambar 2. Menu Game

Gambar 3. Menu Level

PERATURAN
            Permainan ini dapat melatih daya strategi seseorang dalam memperebutkan daerah dengan komputer (AI) sebagai lawannya. Aturan main (Rule) yang digunakan pada permainan Doraemon Othello ini adalah sebagai berikut :
1.Apitlah bidak othello lawan secara horizontal, vertical atau diagonal.
2. Bidak othello yang terapit akan menjadi milik pemain yang mengapitnya.
3. Jika AI tidak dapat meletakkan bidak, maka gilirannya akan digantikan oleh user.
4. Jika user tidak dapat meletakkan bidak, maka permainan berakhir dan menunggu waktu habis hingga permainan dapat dinyatakan seri.
5. Apabila waktu habis tetapi user ataupun AI masih dapat meletakkan bidak, maka permainan akan berhenti dan dinyatakan seri.
6. Pemain dengan jumlah bidak othello terbanyak adalah pemenangnya.



TUJUAN
            Tujuan dari permainan ini adalah memenuhi kotak yang tersedia dengan bidak kita. Jika seorang pemain (user) tidak dapat meletakkan bidak karena seluruh kotak telah terisi atau tidak ada posisi yang diperbolehkan untuk meletakkan bidak, maka permainan berakhir. Bila waktu habis maka permainan dinyatakan seri. Kondisi seri juga terjadi apabila skor yang dihasilkan sama. Pemenangnya akan ditentukan dari banyaknya bidak yang dimiliki pada saat seluruh kotak terisi penuh.

Pada saat user menang, maka akan muncul pesan “Autubots Menang” seperti gambar berikut.
Gambar 4. Tampilan Menang


Sedangkan apabila user kalah, maka akan muncul pesan “Decepticons Win” seperti gambar berikut.
Gambar 5. Tampilan Kalah.


Selain itu apabila user dan AI seri, maka akan muncul pesan Autobots dan Decepticons seri.
Gambar 6. Tampilan Seri.
KONSEP AI
AI (Artificial Intelligence)  didefinisikan sebagai kecerdasan entitas ilmiah. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan kedalam suatu mesin (komputer) agar dapat 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. Permainan ini berbasis AI. Pada permainan Transformers Othello, kecerdasan buatan yang terkandung di dalamnya adalah AI yang dibuat untuk menjadi lawan user.
            Jenis algoritma yang diterapkan dalam permainan Transformers  Othello adalah Algoritma Minimax. Algoritma minimax merupakan basis dari semua permainan yang berbasis AI. Pada algoritma minimax, akan dilakukan pengecekan terhadap seluruh kemungkinan yang ada sampai permainan selesai.  Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut. Tentunya dibutuhkan resource yang berskala besar untuk menangani komputasi pencarian pohon tersebut. Keuntungan yang didapat dengan menggunakan algoritma minimax yaitu algoritma minimax mampu menganalisis segala kemungkinan posisi permainan untuk menghasilkan keputusan yang terbaik, karena algoritma minimax ini bekerja secara rekursif (pengulangan) dengan mencari langkah yang akan membuat lawan mengalami kerugian minimum.
            Semua strategi lawan akan dihitung dengan algoritma yang sama dan seterusnya. Ini berarti, pada langkah pertama computer akan menganalisis seluruh pohon permainan. Dan untuk setiap langkahnya, komputer akan memilih langkah yang paling membuat lawan mendapatkan keuntungan minimum, dan yang paling membuat computer itu sendiri mendapat keuntungan maksimum. Dalam penentuan keputusan tersebut dibutuhkan suatu nilai yang merepresentasikan kerugian atau keuntungan yang akan diperoleh jika langkah tersebut dipilih. Untuk itulah disini digunakan fungsi heuristic untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih. Dari nilai heuristic inilah computer akan menentukan simpul dari pohon permainan mana yang akan dipilih, tentunya simpul yang akan dipilih tersebut adalah simpul dengan nilai heuristik yang akan menuntun permainan pada hasil akhir yang menguntungkan bagi permainan.
            Algoritma minimax yang diterapkan di permainan Transformers Othello ini adalah untuk membuat AI menentukan langkah apa yang akan diambil untuk memenangkan permainan atau paling tidak membuat permainan menjadi seri.
Untuk memainkan game ini, kita harus memiliki kompiler strawberry prolog terlebih dahulu. Ini dikarenakan penulis membuat aplikasi ini dengan aplikasi strawberry prolog yang versinya gratis, sehingga tidak dapat dibuat menjadi object code berbentuk executable. Pertama, buka terlebih dahulu strawberry prolognya, tampilannya akan seperti di bawah ini :
Gambar 7. Tampilan Strawberry Prolog.

Setelah itu bukalah project game Othello ini, dengan mengklik menu File lalu klik submenu Open, atau juga bisa dengan shortcut dengan menekan tombol CTRL+O, kemudian pilih project aplikasi permainan Othello tersebut seperti gambar di bawah ini :
Gambar 8. Buka Project Game

Kemudian jalankan project ini dengan mengklik menu Run dan submenu Run, atau bisa juga dengan menekan tombol shortcut F5, lalu aplikasi permainan Transformers  Othello akan mulai berjalan.


1 komentar: