vii
ABSTRAK
Permainan catur harimau adalah permainan berjenis board game yang membutuhkan strategi dan ketermpilan dari kedua pemain untuk memenangkan permainan dengan cara menghabisi semua bidak kambing untuk pemain yang menggunakan bidak harimau dan mematikan langkah bidak harimau untuk pemain yang menggunakan bidak kambing. Permainan catur harimau ini dirancang pada smartphone dengan platform android yang penggunanya terus meningkat dari tahun ketahun sehingga orang lebih banyak menggunakan smartphone masing-masing untuk bermain game. Agar user dapat bermain game pada smartphone, maka penulis mengimplementasikan algoritma negamax pada permainan catur harimau ini. Algoritma negamax merupakan algoritma pohon pencarian yang akan melakukan penelusuran pada setiap node hingga ditemukan nilai maksimum. Algoritma negamax merupakan bentuk sederhana dari algoritma minimax yang hanya menggunakan fungsi maksimal untuk mencari nilai maksimum, tidak seperti minimax yang menggunakan dua buah fungsi yaitu maksimal dan minimal sehingga penulisan code lebih sederhana. Permainan catur harimau ini dapat berjalan dengan baik pada smartphone dengan platform android.
Kata kunci : catur harimau, board game, negamax, smartphone, android
viii
CATUR HARIMAU GAME USING NEGAMAX ALGORITHM
ON ANDROID PLATFORM
ABSTRACT
Catur harimau game is one of the board games which uses strategy and skill from both players to win the game by eliminating all of the goat pieces for tiger piece player and stop all tiger piece moves for the goat one. Catur harimau game is built on smartphone with android platform which statistic states that the users are increasing from time to time, so people use smartphone to play a game more often. In order the user can play a game on their smartphone, author implements negamax algorithm on catur harimau game. Negamax algorithm is a three search algorithm that excecutes all of the nodes until finding the maximum score. Negamax algorithm is a simple form from minimax algorithm that only uses maximal function to find the best score, unlike minimax that uses two functions, which are minimal function and maximal function in order to simplify the code. This game works well on smartphone with android platform.
Key word : catur harimau, board game, negamax, smartphone, android