IMPLEMENTASI BACKTRACKING ALGORITHM UNTUK PENYELESAIAN PERMAINAN SU DOKU POLA 9X9
Journal: Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer (Vol.11, No. 1)Publication Date: 2016-02-10
Authors : Febri Utama; Awang Harsa Kridalaksana; Indah Fitri Astuti;
Page : 29-36
Keywords : Su Dokupola 9x9; backtracking algorithm; sel; angka awal; solusi unik;
Abstract
Permainan Su Dokupertama kali muncul pada tahun 1979 di majalah Dell Magazines dengan nama “Number Places”, kemudian menjadi populer dengan nama “Su Doku” di Jepang pada tahun 1984. Pada umumnya permainan ini terdiri dari 81 kotak kecil (sel), yang disebut juga dengan Su Dokupola 9x9. Su Doku ini dibagi menjadi 9 grid dengan pola 3x3. Diantarasel-sel tersebut terdapat angka 1 sampai dengan 9 sebagai angka awal. Angka-angka awal ini digunakan sebagai pembatas, sehingga kita hanya melanjutkan dengan mengisi angka hingga seluruh sel-sel terisi penuh masing-masing dengan angka 1 sampai dengan 9. Metode umum pencarian solusi Su Dokuadalah dengan kombinasi teknik pemindaian (scanning), penandaan (marking), dan analisa (analyzing). Tujuan penelitian ini adalah untuk membuat suatuaplikasi yang merupakan implementasi dari metode backtracking algorithm untuk menampilkan solusi Su Dokupola 9x9 yang unik dan membuktikan teori ketepatan metode backtracking algorithm dalam penggunaan pencarian solusi Su Dokupola 9x9. Implementasi dari metode backtracking algorithmdibuat dengan bahasa pemrograman Delphi. Hasil penelitian ini adalah sebuah aplikasi pencarian solusi Su Doku dengan pola 9x9, yang diberi nama “Program Aplikasi Sudoku Solver Backtracking Algorithm”. Didalam aplikasi ini user menginputkan angka awal sesuai dengan level Su Doku, dimana hasil outputnya adalah tampilan dari solusi unik Su Doku.
Other Latest Articles
- SISTEM INFORMASI EVALUASI AKADEMIK MAHASISWA (STUDI KASUS PROGRAM STUDI ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS MULAWARMAN)
- APLIKASI PERENCANA BELANJA DENGAN PENGURUTAN SKALA PRIORITAS BERBASIS ANDROID
- Analisa Kebutuhan Sistem Informasi Manajemen Perusahaan Kayu Ukir (SIMPKU) (Studi Kasus CV. Embed)
- RANCANG BANGUN SISTEM INFORMASI DONOR DARAH BERBASIS WEB (STUDI KASUS : UNIT KEGIATAN MAHASISWA KORPS SUKARELA UNIVERSITAS MULAWARMAN)
- RANCANG BANGUN WEB REPOSITORI SKRIPSI MAHASISWA BERBASIS OAI-PMH 2.0 MENGGUNAKAN GOOGLE APP ENGINE (STUDI KASUS : PROGRAM STUDI ILMU KOMPUTER UNIVERSITAS MULAWARMAN)
Last modified: 2017-09-09 19:29:14