Implementasi Algoritma Greedy Pada Game Summy

v

ABSTRAK

Summy adalah sebuah board game yang diciptakan oleh Corné van Moorse dan
merupakan varian dari game Scrabble. Game ini dapat dimainkan oleh dua orang
pemain atau lebih dengan menyusun angka-angka dan operator aritmatika menjadi
bentuk penjumlahan, pengurangan, perkalian, atau pembagian. Dan setiap pemain akan
mendapatkan poin berdasarkan jumlah total angka-angka yang digunakan pada saat
membentuk penjumlahan, pengurangan, perkalian, atau pembagian yang valid pada
setiap gilirannya. Tujuan penelitian ini adalah membangun sebuah agen kecerdasan
buatan yang dapat menyusun angka-angka dan operator aritmatika menjadi bentuk
penjumlahan, pengurangan, perkalian, atau pembagian dengan jumlah poin maksimum
pada setiap gilirannya sebagai lawan tanding pemain dalam bentuk computer game.
Metodologi yang digunakan yaitu algoritma greedy yang merupakan algoritma yang
menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum pada
setiap langkahnya tanpa memedulikan konsekuensi pada langkah selanjutnya. Hasil
yang diperoleh dari computer game yang dibangun adalah penerapan algoritma greedy
dalam membangun agen kecerdasan buatan dapat memberikan lawan tanding yang
cukup kompetitif bagi pemain.

Kata Kunci : Game, Summy, Algoritma Greedy, Kecerdasan Buatan

vi

THE IMPLEMENTATION OF GREEDY ALGORITHM IN SUMMY GAME

ABSTRACT

Summy is a board game created by Corné van Moorse and is a variant of the game
Scrabble. This game can be played by two or more persons by compiling the numbers
and arithmetic operators into the shape of addition, subtraction, multiplication, or
division. And each player will earn points based on the total number of figures used at
the time of forming addition, subtraction, multiplication, or division valid at every turn.
The purpose of this research is to build an artificial intelligence agent who could arrange
the numbers and arithmetic operators to form the summing, subtraction, multiplication,
or division with the maximum number of points on each turn as a rival in the form of
computer game players. The methodology used is the greedy algorithm is an algorithm
that uses a problem-solving approach to find the maximum value at every step of
ignoring the consequences for the next step. The results of the computer game built
greedy algorithm is the application of artificial intelligence in the build agent can

provide sufficient competitive opponent for the player.

Keywords: Game, Summy, Greedy Algorithm, Artificial Intelligence