Analisis algoritma genetika pada permainan Teka-Teki Silang

Teka-teki silang merupakan salah satu permainan sederhana yang mengharuskan kita mengisi jawaban pada kolom-kolom kosong yang tersedia sehingga akan menjadi rangkaian dari kata-kata.. Di dalam permainan teka-teki silang ini terdapat bagian hal yg cukup kompleks, yaitu proses pembuatan jawaban yang harus terhubung dengan jawaban yang lain sehingga papan permainan teka-teki silang yang kosong seluruhnya terisi. Sebelumnya telah ada penelitian yang membahas pembuatan permainan teka-teki silang dengan menggunakan algoritma Backtracking. Proses pada algoritma backtracking terbilang lambat dikarenakan sistem kerja algoritma backtracking tidak heuristic sehingga dalam melakukan proses pencarian tidak selektif. Salah satu algoritma yang memiliki nilai heuristic yang baik dalam penyelesaian masalah kombinatorial dan juga bagian rekombinasi adalah algoritma genetika. Hasil dari penelitian ini bahwa algoritma genetika dapat digunakan pada kasus permainan teka-teki silang hanya saja kurang tepat. Hal ini dikarenakan yang mempengaruhi keoptimalan jawaban adalah kata yang dimasukkan oleh pemain bukanlah paraeter yang ada di dalam algoritma genetika.

A crossword puzzle is one of the game which we strictly fill simple answers in empty columns which are available so it will be an arrange of words. In the game of a crossword puzzle there are enough complex,it is the process of making the answers must be connected with the other answers that crossword puzzle board games that are entirely blank filled. Previously been there is research that discuss making the game of a crossword puzzle by using of backtracking algorithms. Process working system on a backtracking algorithm is quite slow because of a backtracking algorithm is not heuristic so in conducting the process of finding not selective. One of an algorithm that have a good value heuristic in solving problems combinatorial and also recombination is a genetic algorithm.The result of this research that a genetics algorithm can be used in the game of a crossword puzzle but it is not exactly. It is because that affects optimazitation answer is inserted by a player is not parameter in the genetics algorithm.