GENERATOR TEKA TEKI SILANG MENGGUNAKAN ALGORITMA GENETIKA DAN MULTITHREADING UNTUK MENGHITUNG FITNESSNYA

Donny Kurniawan Widodo

Abstract


Crossword is a word game where the player must form a word by answering a clue. There are some difficulties in making crossword, such as forming word that intersects with other words. This project intends to develop a crossword generator using steady-state Genetic Algorithm. The crossword is generated based on a set of words and clues from user input. Multithreading is implemented in the fitness value calculation to speed up the calculation process. The best result can be found in the first generation but can also be found after hundreds of generation because of the randomness in the initial population.

Keywords


crossword, genetika,multithreding

Full Text:

PDF

References


Sun Microsystems, Inc.,”Multithreaded Programming Guide”,[online],

(https://docs.oracle.com/cd/E19120-01/open.solaris/816-5137/bookinfo/

index.html , diakses tanggal 4 Oktober 2016.)

Suyanto,”Artificial Intelligence : Searching, Reasoning, Planning dan

Learning.”, Informatika Bandung, 2014.

Denise,”American vs British crosswords”,[online],

(http://alwayspuzzling.blogspot.co.id/2013/01/american-vs-britishcrosswords.

html , diakses tanggal 4 Oktober 2016.)

Sinaga, Edison.,”Skripsi: Implementasi Algoritma Genetika Dalam

Penyusunan Teka Teki Silang”,STMIK Mikroskil, Medan, 2009.




DOI: https://doi.org/10.24167/proxies.v1i2.1251

Copyright (c) 2017 PROXIES



View My Stats