%I Universitas Kristen Duta Wacana
%X Permainan sudoku merupakan salah satu dari sekian banyak permainan yang menggunakan logika dalam pemecahannya. Walaupun peraturan pada permainan sudoku relatif mudah, namun permainan sudoku tidak selalu dapat diselesaikan dengan mudah. Oleh karena itu, diperlukan suatu teknik untuk dapat menyelesaikan permainan sudoku. Dengan teknik tersebut, manusia dapat terbantu dan mendapatkan penyelesaian dari sebuah permainan sudoku. Algoritma dancing links merupakan sebuah algoritma yang dibuat oleh Donald Knuth untuk mencari penyelesaian permainan menggunakan papan, salah satunya sudoku. Algoritma ini akan mengubah sebuah papan sudoku menjadi matrix yang berisi node-node tertentu, dan mencari penyelesaian berdasarkan informasi yang dimiliki oleh node-node tersebut. Algoritma dancing links dapat diimplementasikan ke dalam sistem dan digunakan untuk menyelesaikan permasalahan pada permainan sudoku 4x4 dan 9x9. Sistem yang dibuat dapat menyelesaikan sebuah permainan dengan cepat, namun sistem juga memiliki kelemahan, yaitu tidak semua soal sudoku 9x9 dapat diselesaikan oleh sistem.
%A Stevanus Andrea Setiawan 22074219
%T PENYELESAIAN PERMAINAN SUDOKU DENGAN ALGORITMA DANCING LINKS
%D 2011
%L katalog5381