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 : 205 times
PDF - 455 times

Refbacks

  • There are currently no refbacks.


Badan Pengelola Jurnal Ilmiah Sistem Informasi dan Teknik Informatika (SISFOTENIKA) STMIK Pontianak.

 

Jurnal Ilmiah SISFOTENIKA terindex di :


   

   

  

    

    

    

   

SERTIFIKAT PENGHARGAAN :

Jurnal Ilmiah SISFOTENIKA Terakreditasi Peringkat Empat

 

Partners & Co-Organizers:

          



Lisensi Creative Commons

Jurnal Ilmiah SISFOTENIKA: STMIK Pontianak Online Journal ISSN Printed (2087-7897) - ISSN Online (2460-5344) licensed under a Lisensi Creative Commons Atribusi 4.0 Internasional.

View My Stats>