Rancang bangun pembangkit teka-teki silang dengan Algoritma Genetika

ABSTRAK

Penggunaan komputer sudah sangat luas manfaatnya dan meliputi segala aspek kehidupan manusia, termasuk pengolahan data. Pengolahan data telah dilakukan oleh manusia sejak zaman dahulu kala, manusia rasanya telah ditantang dengan suatu perhitungan untuk memecah bermacam-macam persoalan, manusia telah berpikir untuk menemukan peralatan-peralatan yang dapat mengolah data dengan lebih tepat dan lebih cepat.(hartono:2004) Disisi lain perkembangan teknologi yang sangat pesat saat ini, secara langsung maupun tidak langsung mendorong manusia untuk mendapatkan kemudahan dalam segala hal, tidak terkecuali dalam pembuatan teka teki silang.

Dalam penelitian ini aplikasi teka-teki silang yang dirancang dan dibangun adalah aplikasi pembangkit teka-teki silang dengan algoritma genetika,untuk mengkombinasikan kata yang satu dengan yang lain, sehingga membentuk teka- teki silang . Membuat sebuah teka-teki silang dapat dikatakan mudah, mudah karena kita hanya mengkombinasikan kata yang satu dengan yang lain. Tapi akan sulit apabila jumlah pertanyaan yang digunakan banyak, karena semakin banyak jumlah pertanyaan, maka semakin banyak kombinasi yang harus kita coba agar mendapatkan hasil yang optimal.

Aplikasi ini juga bertujuan untuk membuat teka-teki silang dengan pertanyaan-pertanyaan yang ditentukan sendiri oleh pengguna dan lebih spesifik, misalnya pertanyaan bidang pendidikan, bahasa, komputer, pertanyaan yang berhubungan dengan biologi dan sebagainya.

ABSTRACT

The use of computers has been very broad and covers all aspects of the benefits of human life, including data processing. Data processing has been done by humans since time immemorial, man it's been challenged by a calculation to break down a variety of issues, people have thought to find equipment that can process data much more precise and faster(hartono:2004). On the other hand the very rapid development of technology today, directly or indirectly encourage people to get the ease in all things, is no exception in the manufacture of the puzzle.

In this study the application of crossword puzzles that are designed and built is an application generator crossword puzzles with genetic algorithms, to combine words with each other, thus forming a crossword puzzle. Make a crossword puzzle can be said easily, is easy because we just combine words with each other. But it will be difficult if the number of questions used a lot, because the more number of questions, the more combinations that we must try to obtain optimal results.

This application also aims to create a crossword puzzle with questions that are determined solely by the users and the more specific, for example the question of education, language, computers, questions related to biology and so on.