Skripsi

Menyelesaikan sudoku dengan algoritma genetika / Yolanda Putra Arista

Abstrak
Arista Yolanda Putra. 2014. Menyelesaikan Sudoku dengan Algoritma Genetika. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dr. Sisworo M.Si (II) Mohammad Yasin S.Kom M.Kom. Kata kunci Algoritma Genetika Sudoku. 12288 12288 12288 12288 Permainan sudoku berasal dari Eropa dan Amerika merupakan permainan matematika yang harus diselesaikan dengan mengisi angka pada kotak kosong dalam papan ukuran matrik . Syarat angka tersebut harus tidak sama dengan angka lain pada baris kolom dan submatrik . Dalam skripsi ini dengan judul Menyelesaikan Sudoku dengan Algoritma Genetika akan dibahas cara penyelesaian permainan sudoku dengan algoritma genetika. 12288 12288 12288 12288 Dalam algoritma genetika terdapat istilah individu kromosom induk cell perkawinan silang generasi dan hasil perkawinan silang. Untuk menyelesaikan permainan sudoku diselesaikan dengan bantuan naked single dan hidden single akan tersisa kotak-kotak kosong yang belum ada jawabannya. Kotak-kotak kosong tersebut dianggap sebagai cell dan kemungkinan jawaban dimasukkan ke kotak menjadi sebuah kromosom. Pada penyelesaian permainan sudoku dibentuk individu dengan kromosom yang berbeda sebanyak yang diinginkan. Individu tersebut kemudian dikawinsilangkan dan menghasilkan anak. Anak dan induk digabungkan dan dipilih yang terbaik untuk dikawinsilangkan kembali. Banyaknya proses kawin silang disebut generasi yang dapat dipilih sesuai yang diinginkan. Proses semua ini dilakukan dengan bantuan program komputer menggunakan Delphi. Dari proses uji coba dengan berbagai tingkat kesulitan dapat diambil kesimpulan ketepatan dan kecepatan penyelesaian sudoku bergantung dari jumlah individu induk dan jumlah maksimum generasi. Semakin besar jumlah induk dan maksimum generasi semakin cepat penyelesaian permainan sudoku. Jika generasi dan individu terlalu sedikit kurang dari 20 individu atau kurang dari 20 generasi permainan sudoku tidak dapat diselesaikan.

Informasi Detail

DDC

Rs 518.1 ARI m

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

xiv, 79 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

03898/KI/14

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2014

Subjek

1. ALGORITMA GENETIKA

Pembimbing

1. Sisworo ; 2. Mohammad Yasin

Lampiran Berkas