Text

Penyelesaian permainan sudoku dengan menggunakan algoritma genetika

---

Penilaian

---

PermainanSudoku merupakan suatu permainan puzzle yang bertujuan menyusun angka-angka dengan aturan dalam satu baris, satu kolom, dan satu region tidak ada angka yang berulang. Penyelesaian permainan ini menggunakanalgoritma genetika, algoritma ini merepresentasikan jawaban menjadi kromosom atau individu dengan struktur tertentu. Kromosom yang terkumpul dalam populasi mengalami berbagai proses, mulai dari seleksi, pindah silang, mutasi, hingga pergantian generasi. Kromosom yang lolos diharapkan adalah yang terbaik, yang merupakan solusi permainan. Tugas akhir ini merancang perangkat lunak penyelesaian permainan Sudoku dengan menggunakan bahasa pemrograman Java. Sudoku yang digunakan berukuran 9x9, angka-angka yang dimasukkan adalah angka 1 sampai dengan 9 dan terdiri dari 3 level yaitu Easy, Medium dan Hard. Berdasarkan aturan program tersebut maka didapatkan solusi valid yang berbeda persentasenya untuk tiap levelnya. Persentase keberhasilan secara keseluruhan yang dihasilkan sebesar 75%.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

518.107 Rik p 2014

Publisher

Palembang : Fak. Ilmu Komputer., 2014

Collation

viii, 73 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

518.107

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Algoritma genetika
Permainan
Algoritma-sudoku

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment