کمک-بکتراک-کمک فورییییییییییی در مورد الگوریتم بک تراک

[eng_majid]

سلام دوستان من یه پروژه دارم که باید به شیوه بکتراک حل شه حالا هر چی تلاش میکنم حاصلی نداره :گریه::گریه:
کسی میتونه کمک کنه بگه تا گام به گام مطرح کنم و رو به جلو بریم؟؟؟؟؟؟
خیلی هم فوری هستش
با تشکر

[eng_majid]

پروژه پر کردن یک جدول حروف است که کاربر باید چندتا از خونه های اونو سیاه کنه
یه جدول 5*5 داریم که بعضی خونه های اون رو سیاه کردیم و و یک فایل(یا ارایه) از کلمات 1 و 2و 3 و 4 و 5 حرفی داریم

به شکل زیر
e e * e e
e e e e e
e e e* e
e e e e e
(حروف e به معنای جای خالی و ستاره هم خانه های سیاه شده هستند)
حالا ما خونه های دلخواهی از جدول رو سیاه کردیم و باید کلمات فایل رو بخونیم و اونا رو به شیوه بکتراک درون جدول قرار دهیم
مثلا تو جدول بالا در سطر اول 2تا حرف 2 رقمی قرار میگیره حرف اول رو که گذاشتیم برای ستون اول باید جستجو کنیم که یک کلمه 4 حرفی پیدا کنیم که حرف اولش مشابه حرف اول کلمه ی 2حرفی سطر اول باشه حالا که اون
کلمه 4 حرفی رو که گذاشتیم باید بریم برای سطر 2م یک کلمه 4 حرفی پیدا کنیم که حرف اول اون با حرف 2م کلمه ای که در ستون اول قرار گرفنه مطابقت کنه و به همین روش ادامه دهیم تا جدول پر شه و اگر کلماتی وجود نداشته باشن باید برگردیم
کسی میتونه کمک کنه که از کجا شروع کنم یا بازم توضیح بدم؟؟
با تشکر

[maktoom]

سلام
مقصود اینه که می خواید یه جدول(مثه اینا که تو روزنامه ها و مجلات هستن) حل کنید با این تفاوت که کلمه ها رو از قبل دارید. فقط مونده چینش این کلمات توی این جدول لغات متقاطع. زیادی الگوریتمیک توضیح دادید!
روش جستجو عمقی هستش. منتها عمقی از نوع پسگرد. بهتره که بازی رو تا چند سطر برای یه حالت کم عمق رسم کنید، تا رویه کار دستون بیاد. اگر می تونید به نوعی حدسی درمورد جواب بزنید(که قطعا میشه) بهتره که از تابع هیوریستیک هم استفاده کنید. بهتر به جواب می رسید.

[eng_majid]

سلام
مقصود اینه که می خواید یه جدول(مثه اینا که تو روزنامه ها و مجلات هستن) حل کنید با این تفاوت که کلمه ها رو از قبل دارید. فقط مونده چینش این کلمات توی این جدول لغات متقاطع. زیادی الگوریتمیک توضیح دادید!
روش جستجو عمقی هستش. منتها عمقی از نوع پسگرد. بهتره که بازی رو تا چند سطر برای یه حالت کم عمق رسم کنید، تا رویه کار دستون بیاد. اگر می تونید به نوعی حدسی درمورد جواب بزنید(که قطعا میشه) بهتره که از تابع هیوریستیک هم استفاده کنید. بهتر به جواب می رسید.
احسنت من دقیقا منظورم همین جداول تو روزنامه س ولی برعکسش!!!!!!
الان نمیدونم دستی چجوری اجرا کنم اگه میشه کمی بیشتر توضیح بدید ممنون میشم
من واقعا به کمک نیاز دارم تشکر