Menyelesaikan sudoku dengan algoritma genetika / Yolanda Putra Arista

Arista, Yolanda Putra (2014) Menyelesaikan sudoku dengan algoritma genetika / Yolanda Putra Arista. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

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.     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.     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.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Jurusan Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 29 Aug 2014 04:29
Last Modified: 09 Sep 2014 03:00
URI: http://repository.um.ac.id/id/eprint/17208

Actions (login required)

View Item View Item