INITIAL STATE
Minion Matchess pada dasarnya
sama seperti game matchess pada umumnya, atau yang biasa disebut game korek
api. Namun pada permainan Minion Matchess kali ini terdapat beberapa
pengembangan pada tampilannya, seperti icon korek api yang diubah menjadi icon
minion, background yang menarik, dan juga terdapat menu, level, dan sound.
Matches merupakan permainan yang menggunakan kecerdasaan buatan (AI). Dimana
masing-masing player dituntut untuk mengalahkan AI yang telah di buat. Kita
harus menentukan langkah yang benar untuk bisa mengalahkan AI, jika kita salah
langkah, maka kita akan kalah melawan AI. Perlu diketahui disini AI pada game
ini sangat sulit di kalahkan, kemungkinan untuk di kalahkan yaitu sekitar 10%.
Di game ini ada 2 pilihan, yaitu
computer terlebih dahulu, atau player yang maju dahulu. Jika kita ingin menang
melawan AI, di haruskan kita tidak boleh mengambil ikon paling terakhir, atau
kita akan kalah dari AI.
Histori dari game ini adalah ketika saya diharuskan membuat atau
mengembangkan sebuah game, singkat kata saya memilih game ini karena simple dan
didalam game ini terdapat konsep AI. Karena pada tampilan awal game ini hanya
biasa saja, saya tertarik untuk mengembangkan game ini agar lebih menarik
dengan cara mengganti ikon, menambahkan suara dan mengubah beberapa perintah
menjadi Bahasa Indonesia. Disini saya mengubah game tersebut dengan tema
Barcelona FC, itu dikarenakan Barcelona FC adalah club favorit saya, diharapkan
juga game ini agar menarik perhatian para penggemar Barcelona. Itulah kenapa
game ini saya beri nama “Cules Matches”. Cules sendiri adalah sebutan untuk
fans Barcelona. Begitulah cerita singkat saya kenapa saya memilih matches
sebagai syarat sidang dalam praktikumm kecerdasaan buatan ini.
Permainan dimulai dengan menekan tombol pilihan, disitu akan terlihat
pilihan, computer dahuli atau kita yang terlebih dahulu. Disini saya memilih
untuk maju terlebih dahulu, player pertama akan memilih salah satu ikon yang
akan dihilangkan. Berikutnya untuk CPU yang memilih untuk ikon mana yang akan
dipilih untuk maju. Jika player yang mengambil batang terakhir, maka pemain
akan kalah, tapi jika AI yang mengambil batang terakhir maka AI akan kalah.
Namun disini AI sangat sulit dikalahkan. Kita bisa mengambil berapapun batang
yamg kita inginkan tapi harus berada dalam satu kolom, begitu juga computer.
Berikut ini merupakan rancangan tampilan pada permainan minion
matchess.
Tampilan Awal :
Ukuran Layar Awal 550 x 300.
Button Start Game dan Exit.
Keterangan :
1. Ukuran Layar Kedua 1100 x
550.
2. Gambar : , Merupakan icon korek api yang telah diubah
3. - Menubar New Game untuk memulai permainan
baru.
- Menubar Level Kesuliatan
untuk memilih bentuk pola icon yang lebih sulit.
- Menubar About digunakan
untuk melihat data diri/profil pembuat game.
- Menubar Help digunakan
untuk melihat Cara bermain.
- Menubar Exit digunakan
untuk keluar dari permainan.
Tampilan Saat permainan sedang Berlangsung :
Tampilan Bantuan Permainan :
Permainan ini dimulai ketika kita (player 1) telah menekan/memilih jumlah icon kacamata
minion yang ingin kita hilangkan. Cara untuk mengambil lebih dari satu kacamata
adalah dengan mengambil icon bagian bawah. Berikutnya adalah giliran AI untuk
mengambil icon. Kedua player bergantian mengambil icon kacamata hingga akhirnya
tersisa satu icon. Player yang mengambil icon kacamata terakhir dinyatakan
kalah.
RULES
· Identifikasi ruang
keadaan:
Permasalahan ini dapat dilambangkan dengan (icon yang terdapat dalam
permainan ini berjumlah 5 baris dan 5 kolom, terdapat pula pola icon yang lebih
sulit dan bisa kita lihat pada Menu Bar ‘Level Kesulitan’, dan pemain hanya
terdiri dari user dan computer).
· Keadaan awal &
tujuan:
Keadaan Awal = Tampilan background permainan dan ikon kacamata minion
5x5
Keadaan Tujuan = Bagi yang mengambil icon terakhir, dialah yang kalah.
· Aturan-aturan
Dimainkan oleh dua pemain. Pemain pertama (user) memulai langkah awal
dengan mengambil beberapa icon dengan cara meng klik icon tersebut. Dan
dilanjutkan oleh AI.
Kita({Player 1) harus menyusun strategi agar dapat menyisakan satu icon
yang nantinya akan diambil oleh AI, dan kita dinyatakan sebagai pemenang. Dan
begitu pula sebaliknya.
Pada permainan ini, baik player ataupun AI, hanya diberikan kesempatan
jalan sebanyak 1 kali dalam menentukan langkah secara bergiliran.
Kita hanya bisa mengambil ikon secara kolom, yang terakhir memilih
adalah yang kalah.
Tidak ada perbedaan ikon antara
player dengan CPU.
GOALS
Tampilan pada saat Player kalah
dan AI menang.
Pada tampilan pertama, Player dinyatakan kalah karena pada saat trakhir
mengambil icon masih tersisa 3 icon, dan setelah itu AI menggambil sebanyak 2
icon, sehingga tersisa satu icon dan kita dinyatakan kalah karena mendapat
giliran mengambil icon terakhir.
Tampilan saat Player menang dan AI kalah.
Pada tampilan pertama, AI dinyatakan kalah karena pada saat trakhir
mengambil icon masih tersisa 3 icon, dan setelah itu player menggambil sebanyak
2 icon, sehingga tersisa satu icon dan AI dinyatakan kalah karena mendapat
giliran mengambil icon terakhir.
KONSEP AI
Konsep permainan yang diterapkan dalam permainan ini adalah pemain
(baik itu user ataupun computer) harus berjalan secara bergiliran dan memiliki
strategi untuk mengambil icon agar tidak kebagian mengambil icon terakhir.
Dan pada saat giliran
AI untuk mengambil icon maka otak AI sama seperti player dimana AI akan
memikirkan sendiri untuk memilih icon yang mana yang akan diambil dan berapa
jumlahnya. AI akan selalu berjalan dan memberikan perlawanan kepada kita
sehingga tidak akan begitu mudah dapat memenangkan game tersebut, pada saat memainkan
permainan ini akan mendapatkan hasil akhir berupa kita menang atau kita kalah
melawan komputer, karena prinsipnya game ini ingin anda yang kalah. Kesimpulan
dari permainan ini ialah bagaimana cara untuk memenangkan perlawanan dari
komputer dengan tidak mengambil icon yang paling akhir (don’t take the last),
jika pengguna (user) dapat tidak mengambil icon yang terakhir maka pengguna
tersebut ememnangkan permainan game Matches dan jika pengguna (user) mengambil
icon yang paling akhir maka pengguna (user) tersebut dinyatakan kalah dalam
permainan game Matches ini.
ALGORITMA YANG DIPAKAI
Berikut ini adalah algoritma yang dipakai dalam permainan ini :
1. Memilih salah satu
beberapa dari 25 ikon yang susunannya berbentuk persegi. ikon yang telah di
sediakan, pengguna (user) atau lawan (komputer) dapat memilih sesuai dengan
yang di inginkan.
2. Jika 25 ikon telah di
pilih secara bergantian.
3. Dengan cara mengklik kiri
pada mouse dan arahkan kursor kearah icon yang ingin di ambil.
4. Jika pengguna (user)
bermain sebagai pemain (player) pertama dan sudah memilih pensil yang di
inginkan untuk di ambil, maka berikutnya lawan (komputer) yang memilih pensil
yang di inginkan untuk diambil.
5. Jika ikon yang di
sediakan telah habis maka akan dilihat siapa yang mengambil ikon yang paling
akhir untuk menentukan menang atau tidaknya pengguna (user) ataupun lawan
(komputer) karena syarat ketentuan permainan ini ialah akan menang jika tidak
mengambil ikon yang paling akhir dan akan kalah jika mengambil ikon yang paling
akhir.
6. Jika pengguna (user)
bermain cepat dalam pengambilan ikon maka lawan (komputer) akan menyamakan
kecepatan seperti pengguna (user) dalam proses pengambilan ikon.
7. Jika lawan (komputer)
memenangkan permainan ini maka keluar message "Maaf anda belum berhasil
memenangkan game ini!!" Jika pengguna (user)yang memenangkan permainan ini
maka akan keluar message “Selamat anda memenangkan game ini!!”.
8. Permainan selesai bila 25
ikon telah habis baik diambil pengguna (user) ataupun lawan (komputer). Danakan
menampilkan message menang atau tidaknya dalam permainan ini.
Dalam Game matches ini menggunakan Algoritma Backtracking menggunakan
konsep DFS dalam pembentukan pohon solusi.
1. Pohon solusi dibentuk
dari awal permainan sampai akhir permainan.
2. Untuk permainan yang di
nyatakan cukup kompleks seperti permainan Matches, pembentukan pohon solusi di
mulai dari awal permainan sampai akhir permainan dapat direalisasikan karena
pada game ini mempunyai batasannya, yaitu kotak yang telah di batasin berapa
banyak yang dapat di beri tanda, sehingga bila anda ingin mengurutnya bisa di
lakukan dan di ketahui cara untuk memenangkan game ini. Sehingga bila anda cari
dalam pohon solusi bisa di selesaikan sampai tidak ada kemungkinan lagi untuk
di cari solusinya.
3. Semakin akurat fungsi
heuristic yang digunakan, semakin baik pula pengambilan keputusan yang
dilakukan oleh AI.
Dengan menggunakan algoritma Bactracking untuk AI dalam permainan
Matches, pengguna (user) tidak akan begitu mudah untuk melawan AI tersebut.
