JUMPING MARBLES

APA ITU JUMPING MARBLES ??Jumping Marbles adalah sebuah game modifikasi darigame checkers standart dimana game checkers standartmenggunakan papan 8X8. sedangkan pada jumpingmarbles checkers 8X8 diubah menjadi checkers 6X6.Jumping marbles memiliki bidak yang dijalankan berupasebuah kelereng biru untuk Player, sedangkan sebuahkelereng putih untuk musuh atau AI. Sesuai denganjudulnya Jumping marbles, maka cara memainkannyaadalah melompati kelereng musuh, dan kelereng lawanakan termakan oleh kelereng player. Kelereng hanyabisa melompat ke arah diagonal ke depan sebanyak 1kotak, tetapi apabila melompati kelereng musuh makadapat melompat sebanyak 2 kotak. Kelereng juga dapatmelompat lebih dari sekali, asalkan kelereng musuhdalam kondisi yang bisa dilompati.

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 dariplayer 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.

GOALS

Menang, apabila Player dapat mengambil semua bidak lawannya.

GOALS

Kalah, apabila marbles AI memakan habis marbles Player.

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.

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!”.

KONSEP AI

Penggunaan algoritma greedy dapat dilihat daripergerakan 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 akanlangsung 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 mengambilpilihan terbaik yang terdapat pada saat itu tanpamemedulikan konsekuensi ke depannya.