PROBLEM SOLVING SUDOKU MENGGUNAKAN ALGORITMA GENETIKA

Jimmy Hadinata

Abstract


Abstracts: Sudoku is a logical puzzle that using numbers as the symbol to play, it has a quite interesting problem to be solved, Genetic Algorithm is suited as a problem solving for sudoku because Genetic algorithm method is to find solution with an optimization when Sudoku need an optimization to find the solution. Designing Sudoku with Genetic Algorithm as the problem solver could solve sudoku faster because Genetic Algorithm always produce a new better solution every loop that called Generations with selection, crossover and mutation process to create a new solution.


Keywords: Sudoku, Genetic Algorithm, Problem Solving, Generations, Selection, Crossover, Mutation


Keywords


Sudoku; Genetic Algorithm; Problem Solving; Generations; Selection; Crossover; Mutation;

Full Text:

PDF

References


Bennett, S., Mcrabb, S., dan Farmer, R., 2006, Object Oriented System Analysis and

Design using UML, Mc Graw Hill, New York.

Lopez, E. G., Togelius, J. dan Lucas, S., 2007, Towards Understanding the Effects of

Neutrality on the Sudoku Problem, England Patent no: 978-1-59593-697-

/07/0007.

Mitchell, Melanie, 1999, An Intuduction to Genetic Algorithms, The MIT Press,

London.

Nedjah, Nadia, 2006, Genetic System Programming, Springer-Verlag Berlin

Heidelberg, Netherlands.

Osborne, M. J., dan Rubinstein A., 1994, A Course In Game Theory, MIT Press,

London.




DOI: http://dx.doi.org/10.30700/jst.v1i1.6

Article Metrics

Abstract view : 0 times
PDF - 0 times

Copyright (c) 2015 SISFOTENIKA