%A NIM. 12610015 ARUM SEPTYA AYU %O Noor Saif Muhammad Mussafi, M.Sc., %T PENERAPAN ALGORITMA RUNUT BALIK (BACKTRACKING) DALAM PEWARNAAN GRAF (GRAPH COLORING) PADA PENYELESAIAN PERMAINAN SUDOKU %X Pewarnaan simpul adalah pemberian warna pada setiap simpul, sehingga tidak ada simpul bertetangga memiliki warna yang sama. Pewarnaan graf khususnya pewarnaan simpul banyak diterapkan dalam menyelesaikan permasalahan. Salah satunya yaitu menyelesaikan permasalahan permainan sudoku. Permainan teka-teki angka berbasis logika ini bertujuan untuk mengisikan angka dengan aturan dalam setiap baris, kolom dan subgrid tidak ada angka yang sama. Penelitian ini menentukan solusi permainan sudoku internasional yang berbentuk bujur sangkar ( %K permainan sudoku, pewarnaan graf, algoritma runut balik, VB.Net %D 2016 %I UIN SUNAN KALIJAGA YOGYAKARTA %L digilib23103