Penerapan Pewarnaan Simpul Graf dengan Algoritma Welch Powell dan Algoritma Depth First Search pada Distribusi Giliran Main Angklung

Abstract

Abstrak. Angklung adalah alat musik yang setiap alat musiknya hanya bisa memainkan satu nada saja. Untuk memainkan sebuah lagu dengan angklung, membutuhkan sebuah tim yang masing-masing pemainnya memegang satu atau lebih angklung. Pengaturan giliran memainkan dalam sebuah lagu agar pemain mengetahui ketukan dan nada apa yang harus dimainkannya, dapat disebut pembagian giliran angklung. Pada saat ini, masih sering terjadi gap jumlah turn antar pemain. Untuk mengatasi masalah tersebut, telah dibuat sebuah aplikasi untuk melakukan proses pembagian giliran angklung yang memanfaatkan pewarnaan graf dengan algoritma Welch Powell untuk membagi giliran menjadi kelompok-kelompok dimana tidak ada giliran lain yang dimainkan secara bersamaan (clashing) dan dilanjutkan dengan Algoritma Depth First Search yang akan mengoptimalkan jumlah ketukan di setiap grup. Aplikasi tersebut mampu membuat proses distribusi menjadi lebih efisien dan cukup memuaskan. Namun perbaikan masih diperlukan karena ada beberapa aspek yang belum dijadikan parameter dalam aplikasi.

Kata kunci: Angklung, Depth First Search, Pewarnaan Graf.

Abstract. Angklung is a musical instrument in which each instrument can only play one note. To play a song with angklung requires a team in which each player holds one or more angklung. Setting the turn to play in a song so that the player knows on what beat and what note he should play can be called the distribution of angklung's turn. At this time, there is still often a gap in the number of turns between players. To overcome this problem, an application has been created to perform the angklung turn distribution process that utilizes graph coloring with the Welch Powell algorithm to divide the turn into groups where there are no other turns to play at the same time (clashing) and continued with Depth First Search algorithm that will optimize the number of beats in each group. The application is able to make the distribution process more efficient and quite satisfying. However, improvements are still needed because there are several aspects that have not been used as parameters in the application.

Keywords: Angklung, Depth First Search, Graph Coloring.