Penerapan Algoritma Backtrack Dalam Membangkitkan Element Awal Permainan Sudoku

Hermawan, . (2016) Penerapan Algoritma Backtrack Dalam Membangkitkan Element Awal Permainan Sudoku. Universitas Pamulang, Tangerang Selatan.

Preview	Text FILE COVER.pdf Download (980kB) | Preview
	Text FILE COVER.rtf Restricted to Registered users only Download (433MB)
	Text BAB I.rtf Restricted to Registered users only Download (638kB)
	Text BAB II.rtf Restricted to Registered users only Download (7MB)
	Text BAB III.doc Restricted to Registered users only Download (1MB)
	Text BAB IV.doc Restricted to Registered users only Download (4MB)
	Text BAB V.rtf Restricted to Registered users only Download (132kB)
	Text JURNAL.docx Restricted to Registered users only Download (195kB)

Abstract

Sudoku adalah permainan teka-teki angka berbasis logika. Pada umumnya, permainan ini terdiri dari grid berukuran 9x9 yang terbagi menjadi grid berukuran 3x3 yang disebut dengan minigrid. Tujuan dari permainan ini adalah mengisikan sel-sel kotak yang kosong dengan angka dari 1 sampai dengan 9, dengan aturan dalam satu baris, satu kolom dan satu minigrid tidak ada angka yang berulang. Algoritma Backtrack merupakan algoritma perbaikan dari algoritma brute-force yang tidak menelusuri seluruh kemungkinan solusi tetapi hanya pencarian yang mengarah kepada solusi saja yang dipertimbangkan. Melalui pembahasan pada tulisan ini, algoritma Backtrack digunakan untuk membangkitkan solusi permainan Sudoku. Elemen-elemen dari solusi yang dihasilkan dieliminasi hingga hanya tersisa beberapa elemen dengan posisi yang acak, sehingga diperoleh elemen-elemen awal yang digunakan sebagai petunjuk awal bagi pemain untuk menyelesaikan permainan Sudoku. Banyaknya elemen awal yang ditampilkan tergantung dari level yang dipilih pemain pada awal permainan. Aplikasi permainan ini akan dikembangkan dengan menggunakan Netbean 8.1 dan Java 8 update 101 sebagai bahasa pemrograman. Kata kunci: permainan, Sudoku, Backtrack, Java 8 update 101

Item Type:	Other
Subjects:	Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4050 Electronic information resources
Depositing User:	Muhammad Khusnan Hadi
Date Deposited:	26 May 2018 05:03
Last Modified:	26 May 2018 05:03
URI:	http://repository.unpam.ac.id/id/eprint/4097

Actions (login required)

View Item