APLIKASI MATH CROSSWORD ( TATAMI ) DENGAN ALGORITMA BOYER MOORE DAN ALGORITMA GALE - SHAPLEY

Teka - teki silang matematika merupakan permainan mengisi kotak kosong dengan angka sehingga membentuk uraian jawaban yang sesuai pertanyaan. Pembuatan permainan teka - teki silang matematika merupakan hal yang cukup kompleks, karena perlu dibuat pertanyaan dengan jawaban yang saling berhubungan, kemudian jawaban dari pertanyaan tersebut akan disusun membentuk sebuah pola teka - teki silang. Dalam Tugas Akhir ini digunakan algoritma Boyer Moore untuk merubah desain pola teka - teki silang matematika serta pengacak pertanyaan sehingga kecil kemungkinan pengguna akan mendapat desain pola yang sama. Algoritma Gale - Shapley bertujuan untuk mengecek jawaban antara jawaban pola asli dengan jawaban yang telah dijawab oleh pengguna. Hasil pengujian menunjukkan bahwa algoritma Boyer Moore dapat menghasilkan pergantian pola yang tak terhingga, dalam hal tersebut TTS ini terlihat lebih user friendly, hanya saja dalam penentuan nomor jawaban kurang sesuai dengan alur kerja proses pembentukan pola. Dalam proses pengecekan jawaban, jawaban yang di isi oleh pengguna dapat dicek dengan jawaban pola asli, untuk mengetahui jawaban benar dan jawaban salah.