لدينا جدول n*n من نمط
char
و كل خانة تحوي محرف واحد
طبعا هذا الجدول يحوي محارف مسبقا
و المطلوب هو ايجاد خوارزمية عودية لإيجاد أطول كلمة ذات معنى في الجدول
فمثلا لدي كلمة
carpenter
لا نختار car بل نختار
carpenter
و مطلوب أيضا خوارزمية لإيجاد كل الكلمات الصحيحة في الجدول الموجودة في قاموس اللغة الإنكليزية
في مثالنا السابق
car,pent,carpenter كلها كلمات صحيحة يجب أن تستخرج
و أيضا المسح يتم عموديا و أفقيا
أرجو منكم الرد و بسرعة
