IMPLEMENTASI BACKTRACKING ALGORITHM UNTUK PENYELESAIAN PERMAINAN SU DOKU POLA 9X9
Journal Title: Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer - Year 2016, Vol 11, Issue 1
Abstract
Permainan Su Doku pertama 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 Doku pola 9x9. Su Doku ini dibagi menjadi 9 grid dengan pola 3x3. Diantara sel-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 Doku adalah dengan kombinasi teknik pemindaian (scanning), penandaan (marking), dan analisa (analyzing). Tujuan penelitian ini adalah untuk membuat suatu aplikasi yang merupakan implementasi dari metode backtracking algorithm untuk menampilkan solusi Su Doku pola 9x9 yang unik dan membuktikan teori ketepatan metode backtracking algorithm dalam penggunaan pencarian solusi Su Doku pola 9x9. Implementasi dari metode backtracking algorithm dibuat 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.
Authors and Affiliations
Febri Utama, Awang Harsa Kridalaksana, Indah Fitri Astuti
Keywords
Related Articles
- EP ID EP224764
- DOI -
- Views 123
- Downloads 0
PERANCANGAN SISTEM PROTOTIPE PENDETEKSI BANJIR PERINGATAN DINI MENGGUNAKAN ARDUINO DAN PHP
Banjir merupakan bencana alam yang sering terjadi di beberapa daerah di Indonesia salah satunya adalah di Kalimantan Timur, terkadang banjir terjadi di waktu malam dan di saat penghuni sedang tidak ada di rumah yang dapa...
SISTEM PENDUKUNG KEPUTUSAN KELOMPOK DENGAN METODE NOMINAL GROUP TECHNIQUE (NGT) BERBASIS WEB (STUDI KASUS: ORGANISASI GEPAK KORWIL SAMARINDA ULU)
Group Support System (GSS) ialah system pendukung keputusan kelompok yang digunakan untuk menghasilkan alternative solusi dari para anggota untuk rekomendasi seorang manajer dalam menghasilkan keputusan. Metode Nominal G...
PERANCANGAN DAN IMPLEMENTASI APLIKASI PERPUSTAKAAN BERBASIS MULTITENANT
Perpustakaan adalah suatu ruangan yang dikelola oleh lembaga pendidikan yang digunakan untuk sarana tempat belajar yang menyediakan berbagai macam koleksi buku. Sekolah merupakan bangunan atau lembaga untuk sarana dan pr...
RANCANG BANGUN SISTEM INFORMASI DONOR DARAH BERBASIS WEB (STUDI KASUS : UNIT KEGIATAN MAHASISWA KORPS SUKARELA UNIVERSITAS MULAWARMAN)
Masyarakat yang membutuhkan darah sering mengalarni kesulitan ketika mencari informasi persediaan darah. Hal ini dikarenakan Palang Merah Indonesia (PMI) atau Unit Transfusi Darah (UTD) belum mempunyai pangkalan data ped...
RANCANG BANGUN SISTEM PEMILIHAN TANAMAN UNTUK LAHAN PERTANIAN
Kurangnya lahan kosong yang luas agar dapat menjadi lahan pertanian sudah mulai berkurang dikarenakan mulai banyaknya pertumbuhan penduduk. Oleh karena itu lahan pertanian yang ada perlu dimaksimalkan penggunaanya agar d...