Wihandika, Randy Cahya and Mubtada'i, Nur Rosyid and Hakku, Rizky Yunar (2011) *Penyelesaian Puzzle Sudoku Menggunakan Algoritma Genetika.* EEPIS Final Project.

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