Wihandika, Randy Cahya and Mubtada'i, Nur Rosyid and Hakku, Rizky Yunar (2011) Penyelesaian Puzzle Sudoku Menggunakan Algoritma Genetika. EEPIS Final Project.
![[img]](http://repo.pens.ac.id/style/images/fileicons/application_pdf.png)
| PDF - Published Version Download (886Kb) | Preview |
Abstract
Sudoku is a puzzle game in a 9x9 board which uses the digits 1 through 9. The target of the game is to complete the board by filling in the empty cells with a number so that in one row, column, and region (3x3 cells) no numbers are repeated. Therefore, in a Sudoku puzzle, there is only one valid solution. Completion of this game manually takes a while, until some researches try to solve the puzzle using multiple algorithms which process requires many iterations. With Genetic Algorithm, a solution of the Sudoku puzzle is represented in a chromosome or an individual with a particular structure. Chromosomes in a population will pass through several processes: selection, crossover, and mutation. Chromosome which passes is expected the best, which is a solution to the puzzle.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
| Depositing User: | Mrs fariny masna |
| Date Deposited: | 15 Apr 2011 21:36 |
| Last Modified: | 15 Apr 2011 21:36 |
| URI: | http://repo.pens.ac.id/id/eprint/602 |
Actions (login required)
| View Item |
