GENERATOR TEKA TEKI SILANG MENGGUNAKAN ALGORITMA GENETIKA DAN MULTITHREADING UNTUK MENGHITUNG FITNESSNYA
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:
PDFReferences
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