IMPLEMENTASI ALGORITMA GREEDY UNTUK MENYELESAIKAN PERMAINAN BLOK WARNA --Ed. 1

ABSTRAK
Game merupakan sarana hiburan yang diminati oleh banyak orang, baik dari
kalangan anak-anak, remaja hingga orang dewasa. Game memiliki banyak jenis
salah satunya game puzzle. Game puzzle merupakan permainan yang bertujuan
untuk memecahkan sebuah masalah teka-teki baik itu menyusun balok,
menyamakan warna, memecahkan perhitungan matematika, ataupun melewati
labirin, salah satunya adalah game blok warna. Game blok warna merupakan game
yang bertujuan untuk menempatkan sebuah balok berwarna pada blok yang turun
sesuai dengan warna dan tempatnya, game blok warna ini pada dasarnya hampir
sama dengan game “Tetris”, hanya saja dengan konsep yang sedikit berbeda yaitu,
game ini memakai sistem level pada permainannya dan blok yang digunakan hanya
berbentuk balok berwarna merah, kuning, hijau, ungu, dan biru. Dan pada
perancangan game blok warna ini penulis menerapkan Algoritma Greedy untuk
menyelsaikan masalah dalam mengevaluasi score pada game blok warna.
Algoritma Greedy dapat dengan mudah di implementasikan ke dalam skenario
permainan. Kemudian untuk menguji game blok warna ini peneliti menggunakan
pengujian Usability. Dan dari hasil pengujian Usability dengan menggunakan
metode Cronbach Alpha di dapatkan hasil 0,8177 yang berdasarkan tabel Alpha
Cornbach internal consistency value terdapat pada range ke-2 yaitu, 0,7 ? ? < 0,9
dengan internal consistency “Good” yang berarti kuesioner pengujian game blok
warna tersebut sudah cukup baik.
Kata Kunci: Greedy, Blok Warna, Game, Game Puzzle
ABSTRACT
Games are a means of entertainment that are in demand by many people, from
children, teenagers to adults. Games have many types, one of which is a puzzle
game. Puzzle games are games that aim to solve a puzzle problem whether it's
arranging blocks, matching colors, solving math calculations, or passing through
a maze, one of which is a color block game. The color block game is a game that
aims to place a colored block on a block that drops according to its color and place.
This color block game is basically almost the same as the “Tetris” game, it's just
that with a slightly different concept, this game uses a level system. in the game and
the blocks used are only red, yellow, green, purple, and blue blocks. And in
designing this color block game the writer applies the Greedy Algorithm to solve
problems in evaluating the score in the color block game. The Greedy algorithm
can easily be implemented into game scenarios. Then to test this color block game
researchers used Usability testing. And from the results of the Usability test using
the Cronbach Alpha method, the results were 0.8177, which is based on the
Cornbach Alpha table, the internal consistency value is in the 2nd range, namely,
0.7 ? ? <0.9 with an internal consistency of "Good" which means a questionnaire.
testing the color block game is good enough.
Keywords: Greedy, Color Block, Game, Puzzle Game