IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN METODE ELIMINATION SEBAGAI GENERATOR DAN SOLVER PADA PERMAINAN SUDOKU

22084592, Sonny Eko Wibowo (2015) IMPLEMENTASI ALGORITMA BACKTRACKING DENGAN METODE ELIMINATION SEBAGAI GENERATOR DAN SOLVER PADA PERMAINAN SUDOKU. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22084592_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] Text (Skripsi Informatika)
22084592_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Backtracking, Sudoku, Generator, Solver, Elimination
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 08 Oct 2021 04:27
Last Modified: 08 Oct 2021 04:27
URI: http://katalog.ukdw.ac.id/id/eprint/6021

Actions (login required)

View Item View Item