relation: https://katalog.ukdw.ac.id/6021/
title: IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN METODE ELIMINATION SEBAGAI GENERATOR DAN SOLVER PADA PERMAINAN SUDOKU
creator: 22084592, Sonny Eko Wibowo
subject: QA Matematika
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/6021/1/22084592_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/6021/2/22084592_bab2-sd-bab4_lampiran.pdf
identifier:   22084592, Sonny Eko Wibowo  (2015) IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN METODE ELIMINATION SEBAGAI GENERATOR DAN SOLVER PADA PERMAINAN SUDOKU.  Bachelor thesis, Universitas Kristen Duta Wacana.