relation: https://katalog.ukdw.ac.id/5381/
title: PENYELESAIAN PERMAINAN SUDOKU DENGAN ALGORITMA DANCING LINKS
creator: 22074219, Stevanus Andrea Setiawan
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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.
date: 2011-10
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5381/1/22074219_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5381/2/22074219_bab2-sd-bab4_lampiran.pdf
identifier:   22074219, Stevanus Andrea Setiawan  (2011) PENYELESAIAN PERMAINAN SUDOKU DENGAN ALGORITMA DANCING LINKS.  Bachelor thesis, Universitas Kristen Duta Wacana.