2. APA ITU JUMPING MARBLES ??
Jumping Marbles adalah sebuah game modifikasi dari
game checkers standart dimana game checkers standart
menggunakan papan 8X8. sedangkan pada jumping
marbles checkers 8X8 diubah menjadi checkers 6X6.
Jumping marbles memiliki bidak yang dijalankan berupa
sebuah kelereng biru untuk Player, sedangkan sebuah
kelereng putih untuk musuh atau AI. Sesuai dengan
judulnya Jumping marbles, maka cara memainkannya
adalah melompati kelereng musuh, dan kelereng lawan
akan termakan oleh kelereng player. Kelereng hanya
bisa melompat ke arah diagonal ke depan sebanyak 1
kotak, tetapi apabila melompati kelereng musuh maka
dapat melompat sebanyak 2 kotak. Kelereng juga dapat
melompat lebih dari sekali, asalkan kelereng musuh
dalam kondisi yang bisa dilompati.
3. ATURAN MAIN (RULES)
Setiap Sisi memiliki masing – masing 6 bidak.
Bidak hanya dapat berjalan satu langkah secara diagonal.
Di Permainan ini dapat di pilih siapa yang akan jalan pertama dari
player atau pun AI.
Semua bidak hanya bisa berjalan kesamping ke arah depan,
tetapi apabila sudah menyentuh ujung area lawan maka bidak
biasa akan berubah menjadi raja dan bidak akan dapat
melangkah secara diagonal ke depan atau ke belakang.
Bidak dapat memakan bidak lawan lebih dari satu kali apabila
bidak lawan dalam posisi yang berdekatan dengan bidak lawan
yang akan dimakan pertama dan bidak lawan yang akan dimakan
kedua tersebut berada pada posisi yang dapat dimakan.
Apabila kondisi mati langkah maka akan permainan akan
dianggap Draw.
6. GOALS
Mati Langkah, apabila pemain atau ai berjalan kepinggir dan tidak
dapat bergerak lagi, maka akan dianggap draw.
Sepertigambar diatas marbles player (biru) sudah tidak dapat
berjalan kemana mana lagi, maka permainan akan mati langkah.
7. KONSEP A.I
Game jumping marbles adalah game
checkers yang menggunakan Algoritma
Greedy. Algoritma greedy merupakan salah
satu dari sekian banyak algoritma yang sering
di pakai dalam implementasi sebuah system
atau program yang menyangkut mengenai
pencarian “optimasi” Di dalam mencari
sebuah solusi (optimal) . Algoritma Greedy
memiliki prinsip “take what you can get now!”.
8. KONSEP AI
Penggunaan algoritma greedy dapat dilihat dari
pergerakan yang diambil oleh AI sewaktu melawan
Player. Jika Player yang mengambil langkah
pertama, maka AI akan langsung melompati dan
memakan bidak yang baru saja dijalankan user.
Tetapi jika AI yang berjalan pertama, maka AI akan
langsung berjalan ke posisi yang akan dapat dengan
mudah memakan bidak Player atau dapat dengan
mudah mengcounter apabila bidaknya dimakan oleh
player. Hal ini adalah sifat dari algortima greedy
yang agresif karena algoritma greedy mengambil
pilihan terbaik yang terdapat pada saat itu tanpa
memedulikan konsekuensi ke depannya.