Please use this identifier to cite or link to this item: http://repository.potensi-utama.ac.id/jspui/jspui/handle/123456789/3855
Title: PERANCANGAN APLIKASI GAME SUDOKU BERBASIS ANDROID DENGAN ALGORITMA BRUTE FORCE
Authors: DARMAWAN, ANDRI
Keywords: permainan, Sudoku, problem solver, algoritma Brute Force
Issue Date: Dec-2019
Publisher: Universitas Potensi Utama
Abstract: Sudoku adalah sebuah permainan teka-teki berdasarkan logika dengan kombinasi penempatan angka. Tujuan dari permainan ini adalah untuk mengisi mengisi N x N kotak sehingga tiap baris dan kolom mengandung angka satu sampai N masing-masing hanya satu kali, terdapat juga M x M kotak yang dimana nilai dari M adalah akar dari N. Sama halnya seperti pada baris dan kolom, area M x M mengandung angka satu sampai N. Sudoku terdiri dari berbagai macam tingkat kesulitan. Semakin sulit soal, tentu akan semakin lama waktu yang dibutuhkan untuk memecahkan soal tersebut. 3. Penerapan algoritma Brute Force ialah dengan mencoba seluruh kemungkinan isi kotak elemen dari matriks. Tahapan langkahnya adalah dengan mengisi semua sel yang kosong dan mencoba mengisinya dengan nomor dari pilihan yang tersedia. Jika tidak ada pelanggaran yang ditemukan setelah penyisipan, maka akan berlanjut ke sel kosong berikutnya dan diulang dari awal kembali. Bila terdapat pelanggaran terhadap aturan Sudoku ditemukan, algoritma akan mundur dan menambah sel sebelumnya. Algoritma Brute Force digunakan untuk menyelesaikan permasalahan pada game Sudoku dengan membangkitkan semua permutasi dari komponen vektor solusi, kemudian setelah dibangkitkan maka akan diperiksa himpunan mana yang merupakan solusi dari sebuah persoalan. Sehingga pemecahan masalah (problem solver) permainan Sudoku ini diharapkan dapat berjalan dengan lebih optimal.
URI: http://repository.potensi-utama.ac.id/jspui/jspui/handle/123456789/3855
Appears in Collections:Skripsi

Files in This Item:
File Description SizeFormat 
DAFTAR PUSTAKA.pdf208.34 kBAdobe PDFView/Open
BAB I.pdf142.96 kBAdobe PDFView/Open
BAB IV.pdf202.65 kBAdobe PDFView/Open
BAB V.pdf83.45 kBAdobe PDFView/Open
BAB II.pdf196.25 kBAdobe PDFView/Open
BAB III.pdf218.72 kBAdobe PDFView/Open
ABSTRAK.pdf48.22 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.