eprintid: 1653
rev_number: 13
eprint_status: archive
userid: 28
dir: disk0/00/00/16/53
datestamp: 2020-08-28 07:35:02
lastmod: 2020-08-28 07:35:02
status_changed: 2020-08-28 07:35:02
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110081, ARMA HENDRIANTA
creators_id: arma.hendrianta@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Setiadi, Hendro
corp_creators: Universitas Kristen Duta Wacana
title: ALGORITMA GREEDY GRAPH COLORING UNTUK MENYELESAIKAN PERMAINAN SUDOKU
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Sudoku, Greedy Graph Coloring, Graph Theory, Algoritma Graf
abstract: Sudoku merupakan sebuah board game yang sangat populer. Terdapat banyak jenis Sudoku, yang paling dikenal, yaitu plain Sudoku 9×9. Aturan permainan ini sangat sederhana. Seorang pemain hanya perlu mengisikan angka di antara 1 sampai 9 pada cell-cell yang kosong, dengan syarat tidak boleh ada angka yang sama dalam satu baris, kolom atau subgrid. Dari aturan permainan tersebut, Sudoku dapat dilihat sebagai permasalahan pewarnaan graf. Cell merupakan verteks, angka 1 sampai 9 merupakan warna dan aturan penulisan angka sebagai verteks-verteks adjacent. Aturan permainan yang sederhana namun membutuhkan ketelitian ini membuat para penikmat board game sangat menyukainya. Karenanya, penulis merasa tertarik untuk melakukan penelitian tentang Sudoku dan pewarnaan graf. Di dalam disiplin ilmu graf, terdapat banyak metode yang dapat digunakan untuk menyelesaikan permasalahan pewarnaan graf, salah satunya yaitu greedy graph coloring. Metode ini akan diimplementasikan pada sistem (Sudoku Solver) dengan sedikit perubahan. Dari hasil pengujian yang dilakukan penulis, pada tiga tingkat kesulitan soal Sudoku (mudah, menengah dan sulit), masing-masing 20 soal, tiap kategori dan total 60 soal, diperoleh hasil yang baik dengan rata-rata keseluruhan tingkat keberhasilan mencapai 95%. Kegagalan penyelesaian disebabkan oleh kurangnya angka (warna) yang digunakan dalam sistem.
date: 2017
date_type: submitted
pages: 94
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110081, ARMA HENDRIANTA  (2017) ALGORITMA GREEDY GRAPH COLORING UNTUK MENYELESAIKAN PERMAINAN SUDOKU.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1653/1/71110081_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1653/2/71110081_bab2-sd-bab4_lampiran.pdf