Permainan Catur Harimau Menggunakan Algoritma Negamax Pada Platform Android
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara