Generator Teka-Teki Silang Menggunakan Algoritma Backtracking dan Brute Force

Mohammad Sholeh Syakur, Wijanarto Wijanarto

Abstract


Berbagai kesibukan yang menumpuk dapat membuat seseorang menjadi jenuh dan lelah. Permainan teka-teki silang bisa menjadi sebuah pilihan yang dapat menghilangkan rasa jenuh dan lelah, juga berguna untuk mengasah otak. Disisi lain, dengan bermain teka-teki silang seseorang akan mendapat tambahan pengetahuan dan wawasan dari menjawab setiap pertanyaan yang diberikan.Untuk membuat sebuah TTS secara manual tentu tidak mudah. Dibutuhkan banyak pemikiran dan waktu yang lama karena harus menyesuaikan antara jawaban yang satu dengan yang lainnya agar terbentuk papan TTS yang utuh. Dengan adanya "Aplikasi Generator TTS", pengguna hanya menginputkan pertanyaan dan jawabannya saja. Untuk pembuatan TTS nya akan dikerjakan oleh aplikasi pembuat TTS ini.Dalam pembuatan aplikasi generator TTS ini menerapkan penggunaan metode algoritma backtracking untuk melakukan pencarian jawaban hasil inputan pengguna yang nantinya akan dimasukkan ke papan TTS dan algoritma brute force untuk pencocokan huruf antara inputan pengguna dan huruf-huruf yang ada di kotak TTS. Sehingga aplikasi ini dapat memudahkan pengguna dalam pembuatan TTS.

Kata kunci— generator TTS, backtracking, brute force, website.

Full Text:

PDF


DOI: https://doi.org/10.33633/jais.v1i1.986

Refbacks

  • There are currently no refbacks.


Flag Counter

Journal of Applied Intelligent System (e-ISSN : 2502-9401p-ISSN : 2503-0493) is published by LPPM Universitas Dian Nuswantoro Semarang in collaboration with CORIS and IndoCEISS.

Journal of Applied Intelligent System indexed by :


This journal is under licensed of Creative Commons Attribution 4.0 International License.