12
mencari nilai minimal Elnaggar et al., 2014. Hal ini dapat ditunjukan dengan menggunakan relasi matematika berikut:
Max a, b == -Min -a, -b Pada gambar 2.4 akan ditunjukan bagaimana ilustrasi kerja dari algoritma
negamax.
Gambar 2.4 Ilustrasi Kerja Algoritma Negamax Millington, 2006
2.7 Android
Android adalah sistem operasi mobile dan platform yang didasari oleh linux kernel versi 2.6 dan tersedia secara bebas untuk penggunaan commercial ataupun
noncommercial. dan bersifat open source. Saat kita ingin membuat game menggunakan android, platform pada android
memiliki beberapa kemudahan Derek James, 2013, yaitu: 1.
Android adalah open platform, yang artinya android tidak membatasi apa yang kita bisa akses atau apa yang bisa kita lakukan.
2. Android adalah mobile platform yang paling cepat berkembang, yang
artinya lebih banyak orang yang akan mengunduh dan memainkan game kita.
2.8 Catur Harimau
Permainan Catur Harimau adalah permainan tradisional masyarakat Sumatera Barat yang dimainkan oleh masyarakat, baik di desa bahkan dikota sekalipun. Adapun
alasan kenapa dinamakan catur harimau adalah karena salah satu biji yang digunakan pada permainan ada yang berfungsi sebagai harimau yang menangkap semua
mangsanya. Selain itu juga karena awal pemikiran di ciptakan permainan ini adalah untuk menyiapkan sisasat menjebak harimau dalam kehidupan sehari-hari
Departemen Pendidikan dan Kebudayaan, 1980.
Universitas Sumatera Utara
13
Permainan catur harimau dimainkan oleh dua pemain, satu pemain menjalankan biji harimau sebanyak 3 buah, dan pemain lain menjalankan biji kambing
sebanyak 22 buah. Bentuk papan permainannya sendiri adalah persegi yang umumnya berukuran 30 cm x 30 cm. Persegi itu dibagi lagi menjadi kotak-kotak kecil berukuran
7.5 cm x 7.5 cm. Dan untuk setiap empat kotaknya di beri tanda silang. Gambar 2.8 memperlihatkan bentuk dari papan permainan dari permainan catur harimau.
Gambar 2.5 Papan Permainan Catur Harimau Departemen Pendidikan dan Kebudayaan, 1980
Adapun cara bermainnya adalah: 1.
Pertama-tama pemain harus menentukan terlebih dahulu ingin memainkan bidak apa, hariamu atau kambing. Dan bidak akan berganti
untuk setiap pemain di ronde berikutnya. Setelah ditentukan, masing- masing pemain siap untuk memulai permainan.
2. Di awal permainan, diletakan terlebih dahulu ke tiga bidak harimau di
titik tengah dari papan dan delapan bidak kambing mengelilingi bidak harimau tadi. Sedangkan 14 bidak kambing lainnya menunggu diluar
papan untuk masuk ke papan permainan. 3.
Masing-masing pemain akan bergantian menjalankan bidaknya. Pertama-tama yang bergerak adalah bidak harimau. Setelah harimau
bergerak, apakah dia memakan kambing atau bergerak pada satu garis lurus, maka gantian pemain yang memegang bidak kambing
memasukan satu bidak kambing ke papan permainan diletakan di
Universitas Sumatera Utara
14
tempat yang diinginkan pemain. Setelah semua bidak kambing masuk, barulah kambing dapat bergerak dengan aturan yang sama dengan
bidak harimau yaitu bergerak pada satu garis lurus. 4.
Harimau dapat memakan kambing dengan cara melompati bidak kambing pada satu garis lurus tempat ia berada.
Yang akan keluar sebagai pemanang pada satu ronde yaitu: 1.
Bidak kambing, apabila kambing dapat mengurung semua harimau sehingga tidak dapat bergerak lagi.
2. Bidak harimau, apabila bidak kambing sudah habis dimakan bidak
harimau. Sedangkan yang akan keluar sebagai pemenang permainan adalah siapa yang
berhasil memenangkan permaianan sebanyak 2 kali dalam 3 ronde yang dilakukan, dan jika salah satu pemain menang dua kali berturut-turut maka ia lah pemenangnya.
2.9 Penelitian Terdahulu
