TY  - THES
Y1  - 2011/10//
ID  - katalog5381
TI  - PENYELESAIAN PERMAINAN SUDOKU DENGAN ALGORITMA DANCING LINKS
A1  - 22074219, Stevanus Andrea Setiawan
AV  - restricted
N2  - 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.
EP  - 62
UR  - https://katalog.ukdw.ac.id/5381/
PB  - Universitas Kristen Duta Wacana
M1  - skripsi
ER  -