PENYUSUNAN PAPAN JAWABAN TEKA-TEKI SILANG MENGGUNAKAN BACKTRACKING

Novan Wijaya

Abstract


Teka-teki silang merupakan permainan klasik sederhana yang sudah umum dimainkan masyarakat awam. Teka-teki silang dapat dimainkan menggunakan media cetak bahkan media online. Untuk membuatnya secara manual tentu diperlukan ketelitian, dan waktu yang lama   karena designer harus memikirkan tiap huruf yang terkait antara data yang satu dengan data yang lainnya. Kecerdasan Buatan (Artificial Intellegence) diperlukan untuk menangani permasalahan ini. Algoritma backtracking dipilih untuk memecahkan permasalahan ini karena algoritma ini menghasilkan satu solusi akhir dalam proses pencarian solusi, designer hanya perlu mencari file data pertanyaan dan jawaban yang terlebih dahulu dimasukkan kedalam file “xls” dan sistem akan meng-generate data yang ada sehingga terbentuk papan teka-teki silang. Hasil pengujian menunjukkan bahwa algoritma backtracking dapat  digunakan untuk membentuk papan teka-teki silang setelah dilakukan pengujian 20 data dengan 19 data berhasil dibentuk dan 1 data tidak berhasil dibentuk.

 

Kata kunci: teka-teki silang, algortima backtracking, kecerdasan buatan.


Teks Lengkap:

PDF


DOI: https://doi.org/10.24176/simet.v9i1.1963

Article Metrics

Abstract views : 869| PDF views : 558

Refbacks



free hit counter View My Stats

Indexed by:

 

Flag Counter

Creative Commons License
Simetris : Jurnal Teknik Mesin, Elektro dan Ilmu Komputer is licensed under a Creative Commons Attribution 4.0 International License.

Dedicated to: