terdiri dari dua tahap, yaitu menentukan cell-cell yang akan diwarnai melalui beberapa aturan logika kemudian algoritma depth-first search akan dijalankan untuk
menyelesaikan cell-cell yang tersisa. Penelitian terhadap Japanese puzzle juga pernah dilakukan oleh Stefani et al. 2012 dengan menggunakan metode rule-based dan
algoritma best-first search. Panov Koceski 2014 menggunakan pendekatan heuristik yang diterapkan dalam permainan Kakuro. Algoritma yang digunakan dalam
penelitian tersebut adalah Self-Adapting Harmony Search SAHS. Algoritma SAHS dapat ditingkatkan apabila dilakukan tahap perhitungan terlebih dahulu untuk
menentukan kombinasi penjumlahan bilangan yang dapat menghasilkan bilangan yang diinginkan. Abdel-Raouf et al. 2014 menggunakan algoritma chaotic harmony
search untuk mengembangkan algoritma flower pollination yang diterapkan dalam permainan Sudoku. Dari hasil penelitian ini, algoritma tersebut mampu menemukan
jalan yang lebih baik untuk menyelesaikan soal Sudoku. Babylon Tower dapat diselesaikan dengan mengkombinasikan algoritma
column by column dengan algoritma pencarian lainnya. Oleh karena itu, pada penelitian ini akan dirancang aplikasi permainan Babylon Tower yang
diimplementasikan dengan algoritma column by column dan depth-first search untuk menyelesaikan permainan Babylon Tower.
1.2. Rumusan Masalah
Dalam permainan Babylon Tower, terdapat 36 posisi serta sebuah celah yang dapat ditempati oleh setiap bola. Setiap bola yang digunakan dalam permainan Babylon
Tower juga memiliki jenis warna yang berbeda-beda dengan tingkat kecerahan setiap jenis warna yang berbeda-beda pula, sehingga tidak terdapat bola dengan warna dan
tingkat kecerahan yang sama dalam permainan tersebut. Hal ini menyebabkan terdapatnya banyak kemungkinan posisi berbeda yang dapat ditempati oleh setiap
bola. Dalam permainan Babylon Tower, terdapat langkah-langkah yang perlu dipertimbangkan untuk diambil karena langkah yang diambil mungkin saja menemui
jalan buntu atau menghasilkan keadaan yang lebih acak lagi sehingga perlu dipertimbangkan langkah lain yang lebih baik diambil untuk menghindari jalan buntu
tersebut. Selain itu, perlu juga diperhatikan tingkat kecerahan setiap warna bola yang harus diurutkan secara vertikal. Oleh karena itu, dalam tugas akhir ini akan dilakukan
Universitas Sumatera Utara
penelitian terhadap algoritma yang dapat diterapkan untuk mengatasi masalah yang dihadapi dalam permainan Babylon Tower.
1.3. Batasan Masalah
Beberapa batasan masalah pada tugas akhir ini adalah sebagai berikut: 1.
Permainan ini hanya dapat dimainkan oleh satu orang pemain single player. 2.
Babylon Tower yang digunakan berukuran 6 x 6. 3.
Babylon Tower akan diacak oleh program sebelum dimainkan. 4.
Babylon Tower dapat dijalankan oleh user atau dijalankan oleh AI untuk menemukan solusi.
1.4. Tujuan Penelitian
Tujuan penelitian ini adalah untuk menerapkan algoritma column by column dan depth-first search untuk mengurutkan setiap bola dengan warna yang sama pada
kolom yang sama serta mengurutkan setiap kolom berdasarkan tingkat kecerahan warna bola pada setiap kolom Babylon Tower.
1.5. Manfaat Penelitian
Manfaat dari penelitian ini adalah: 1.
Sebagai sarana untuk mempelajari cara menyelesaikan permainan Babylon Tower. 2.
Untuk menambah ilmu pengetahuan penulis tentang algoritma column by column dan depth-first search yang diterapkan dalam permainan Babylon Tower.
3. Sebagai referensi untuk penelitian selanjutnya yang berhubungan dengan
penyelesaian permainan puzzle lainnya.
Universitas Sumatera Utara
1.6. Metodologi Penelitian
