Penerapan Algoritma Column by Column dan Depth-First Search dalam Permainan Babylon Tower
v
ABSTRAK
Babylon Tower merupakan permainan puzzle tiga dimensi yang terdiri dari enam buah
cakram yang disusun menumpuk ke atas. Setiap cakram terdiri dari enam kolom bola kecil
di sepanjang sisinya dengan enam jenis warna yang berbeda. Babylon Tower dapat
dimainkan dengan cara diputar dan digeser. Tujuan dari permainan Babylon Tower adalah
mengurutkan setiap bola dengan warna yang sama pada kolom yang sama serta
mengurutkan setiap kolom berdasarkan tingkat kecerahan warna bola. Terdapat dua
metode yang dapat digunakan untuk menemukan solusi permainan Babylon Tower, yaitu
disc by disc dan column by column. Metode yang diajukan pada penelitian ini adalah
algoritma column by column dan depth-first search. Pada penelitian ini ditunjukkan bahwa
metode yang diajukan mampu menemukan langkah demi langkah untuk mencapai solusi
dari permainan Babylon Tower .
Kata kunci: Babylon Tower , puzzle tiga dimensi, column by column, depth-first search.
Universitas Sumatera Utara
vi
IMPLEMENTATION OF COLUMN BY COLUMN AND DEPTH-FIRST
SEARCH ALGORITHM IN THE GAME
OF BABYLON TOWER
ABSTRACT
Babylon Tower is a three-dimensional puzzle which consists of six discs that are arranged
piled up. Each discs consists of six columns of small balls along the side in six kinds of
different colors. Babylon Tower can be played by rotating and sliding it. The goal of the
game of Babylon Tower is to sort each ball of the same color on the same column and sort
the balls in each column based on the brightness of the color of the ball. There are two
methods that can be used to find a solution of the game of Babylon Tower, namely disc by
disc and column by column. The methods proposed in this research are column by column
and depth-first search. In this research, it is shown that the proposed methods are capable
of finding step by step to reach a solution of the game of Babylon Tower.
Keywords: Babylon Tower, three-dimensional puzzle, column by column, depth-first
search.
Universitas Sumatera Utara
ABSTRAK
Babylon Tower merupakan permainan puzzle tiga dimensi yang terdiri dari enam buah
cakram yang disusun menumpuk ke atas. Setiap cakram terdiri dari enam kolom bola kecil
di sepanjang sisinya dengan enam jenis warna yang berbeda. Babylon Tower dapat
dimainkan dengan cara diputar dan digeser. Tujuan dari permainan Babylon Tower adalah
mengurutkan setiap bola dengan warna yang sama pada kolom yang sama serta
mengurutkan setiap kolom berdasarkan tingkat kecerahan warna bola. Terdapat dua
metode yang dapat digunakan untuk menemukan solusi permainan Babylon Tower, yaitu
disc by disc dan column by column. Metode yang diajukan pada penelitian ini adalah
algoritma column by column dan depth-first search. Pada penelitian ini ditunjukkan bahwa
metode yang diajukan mampu menemukan langkah demi langkah untuk mencapai solusi
dari permainan Babylon Tower .
Kata kunci: Babylon Tower , puzzle tiga dimensi, column by column, depth-first search.
Universitas Sumatera Utara
vi
IMPLEMENTATION OF COLUMN BY COLUMN AND DEPTH-FIRST
SEARCH ALGORITHM IN THE GAME
OF BABYLON TOWER
ABSTRACT
Babylon Tower is a three-dimensional puzzle which consists of six discs that are arranged
piled up. Each discs consists of six columns of small balls along the side in six kinds of
different colors. Babylon Tower can be played by rotating and sliding it. The goal of the
game of Babylon Tower is to sort each ball of the same color on the same column and sort
the balls in each column based on the brightness of the color of the ball. There are two
methods that can be used to find a solution of the game of Babylon Tower, namely disc by
disc and column by column. The methods proposed in this research are column by column
and depth-first search. In this research, it is shown that the proposed methods are capable
of finding step by step to reach a solution of the game of Babylon Tower.
Keywords: Babylon Tower, three-dimensional puzzle, column by column, depth-first
search.
Universitas Sumatera Utara