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 121
- Downloads 0
Analisis Pengaruh Model Salinitas Air Tanah Menggunakan Finite Element Method (FEM) di Kalimantan Timur
Penelitian ini menggunakan Finite Element Method (FEM) untuk menghitung perubahan salinitas air tanah berdasarkan nilai transmisivitas pada setiap lapisan air tanah. Perubahan Salinitas menggambarkan penurunan kuantitas...
SISTEM INFORMASI EVALUASI AKADEMIK MAHASISWA (STUDI KASUS PROGRAM STUDI ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS MULAWARMAN)
Perkembangan ilmu pengetahuan di segala bidang dalam era globalisasi saat ini begitu pesat, terutama dalam bidang IT yang semakin maju seiring dengan kebutuhan pemakai untuk dapat mendukung atau mempermudah setiap kegiat...
IMPLEMENTASI ASSOCIATION RULES DALAM MENENTUKAN POSISI GEROBAK (STUDI KASUS: FOODCOURT UNIVERSITAS MUHAMMADIYAH SUKABUMI)
Teknologi Informasi telah menjalar ke berbagai aspek kehidupan yang berdampak pada semakin banyaknya data-data yang dihasilkan. Dengan semakin banyaknya data tersebut, perlu sebuah metode dalam meningkatkan kegunaan data...
EFISIENSI ENERGI PADA JARINGAN SELULER DENGAN TEKNIK BASE-STATION SLEEP-MODE : STUDI LITERATUR
Penggunaan Teknologi Komunikasi pada dekade ini menunjukkan peningkatan trafik data yang sangat signifikan. Dalam hal ini, operator jaringan seluler melakukan inovasi untuk mengurangi jumlah penggunaan energi yang ditimb...
EVALUASI KINERJA VARIAN ALGORITMA CONGESTION CONTROL PADA TEKNOLOGI LTE (LONG TERM EVOLUTION)
Jaringan LTE mengimplementasi permasalahan Quality of Service (QoS) pada radio (nirkabel) dan jaringan transport, namun di sisi lain tidak mengadaptasi mekanisme flow control. Hal itu menyebabkan terdapatnya kemungkinan...