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

more »

... ration but can also be found after hundreds of generation because of the randomness in the initial population. Pendahuluan Terdapat beberapa kesulitan di dalam pembuatan teka teki silang di antaranya adalah membuat setiap kata harus saling berpotongan dan kata yang di pasang tidak boleh ada yang berhimpitan. Untuk mempermudah pembuatan teka teki silang di perlukan program yang dapat secara otomatis menyusun kata kata dalam teka teki silang. Program akan menggunakan algoritma genetika untuk dapat memasang seluruh kata yang telah di input. Landasan Teori Teka teki silang adalah sebuah permainan kata. Permainan ini berbentuk sebuah papan berbentuk persegi atau persegi panjang yang berisi kotak hitam dan putih. Kotak hitam putih ini adalah hasil dari susunan kata kata. Kata kata yang di pasang di papan akan di susun mendatar dan menurun hingga saling berpotongan satu sama lain. Setiap huruf dari susunan yang terbentuk akan digambarkan sebagai kotak putih. Cara memainkan permainan teka teki ini adalah dengan menjawab petunjuk dan mengisi kotak putih di papan dengan jawaban dari petunjuk itu. Teka teki dianggap terpecahkan jika seluruh kotak putih telah terisi dengan huruf yang tersusun. Algoritma genetika adalah algoritma yang mengadaptasi konsep seleksi alam dan evolusi. Konsep ini menjelaskan di dalam sebuah populasi hanya yang PROXIES VOL. 1 NO. 2, TAHUN 2017 75