eprintid: 6021
rev_number: 14
eprint_status: archive
userid: 232
dir: disk0/00/00/60/21
datestamp: 2021-10-08 04:27:12
lastmod: 2021-10-08 04:27:12
status_changed: 2021-10-08 04:27:12
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084592, Sonny Eko Wibowo
creators_id: sanjungkazaf@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN METODE ELIMINATION SEBAGAI GENERATOR DAN SOLVER PADA PERMAINAN SUDOKU
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Backtracking, Sudoku, Generator, Solver, Elimination
abstract: Sudoku adalah sebuah permainan teka-teki angka yang berbasis logika dan memiliki banyak cara untuk penyelesaian nya. Cara yang paling sering dipakai adalah eliminasi ruang solusi. Ruang solusi yang dieliminasi adalah semua angka yang mungkin pada tiap kotak kosong. Prinsip dari algoritma backtracking adalah jika terjadi kesalahan dalam pencarian solusi pada sebuah node, maka akan dilakukan backtrack ke node sebelumnya. Pada penelitian ini akan dibangun sebuah sistem yang mengimplementasikan perpaduan antara metode eliminasi dan backtracking untuk membuat dan menyelesaikan soal sudoku.
Penelitian ini bertujuan untuk menganalisis seberapa cepat proses pembuatan dan penyelesaian soal sudoku menggunakan metode backtracking dan eliminasi. Analisis sistem menunjukkan kecepatan generate dan solve berbanding lurus dengan banyak nya proses. Semakin banyak spot kosong maka proses yang dibutuhkan akan semakin lama.
Hasil penelitian menunjukkan kecepatan waktu solve level hard dengan kotak kosong sebanyak 55 kotak adalah 0.484 miliseconds sedangkan proses solve level easy dengan kotak kosong sebanyak 43 kotak hanya memerlukan waktu sebanyak 0.406 miliseconds.
date: 2015-02
date_type: published
pages: 53
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084592, Sonny Eko Wibowo  (2015) IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN METODE ELIMINATION SEBAGAI GENERATOR DAN SOLVER PADA PERMAINAN SUDOKU.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/6021/1/22084592_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/6021/2/22084592_bab2-sd-bab4_lampiran.pdf