Saya membuat game yang mirip dengan Tetris, dengan dua perbedaan utama: layar sudah mulai dipenuhi ubin (seperti dalam Puzzle Quest untuk Nintendo DS dan PC) dan setiap ubin individu memiliki huruf di dalamnya. Tujuan pemain adalah menghilangkan ubin dengan membentuk kata-kata yang valid dengannya. Kata-kata dibentuk dengan menempatkan huruf-huruf di samping satu sama lain, ke segala arah, kecuali secara diagonal.
Pemain dapat memindahkan seluruh baris ubin ke kiri atau ke kanan atau seluruh kolom ubin ke atas atau ke bawah, untuk sebanyak mungkin ruang yang diinginkan (jika pergerakan baris / kolom melampaui batas papan, maka huruf yang melewati batas akan "siklus", muncul di ujung baris / kolom). Setelah aksi pemain, permainan harus memeriksa seluruh papan untuk mencari kata yang valid dan menghapus huruf yang membentuk kata-kata itu dari papan. Huruf-huruf di atas yang telah dihapus akan jatuh di tempat surat-surat yang dihapus dan surat-surat baru akan jatuh dari bagian atas layar sampai papan diisi kembali.
Saya sudah menulis algoritma linier yang, diberi urutan karakter, menentukan apakah itu kata bahasa Inggris yang valid. Masalah yang saya alami adalah: bagaimana saya bisa memeriksa kata-kata yang valid di papan tulis? Apakah kekuatan kasar satu-satunya cara? Menguji semua kemungkinan kombinasi dari papan untuk melihat apakah mereka valid sangat lambat, bahkan untuk papan kecil (5x5). Bantuan apa pun akan sangat dihargai, terima kasih!