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.

Save to Mendeley



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.

Article Metrics

Abstract viewed : 107 times
PDF files downloaded : 18 times

View My Stats