This Author published in this journals
All Journal PROXIES
Widodo, Donny Kurniawan
Universitas Katolik Soegijapranata

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

GENERATOR TEKA TEKI SILANG MENGGUNAKAN ALGORITMA GENETIKA DAN MULTITHREADING UNTUK MENGHITUNG FITNESSNYA Widodo, Donny Kurniawan
PROXIES Vol 1, No 2 (2017)
Publisher : Universitas Katolik Soegijapranata

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.