اسکریپت ایجاد جدول کلمات متقاطع فارسی/انگلیسی با استفاده از جستجوی پیشرو در asp سی شارپ

دانلود اسکریپت ایجاد جدول کلمات متقاطع فارسی/انگلیسی با استفاده از جستجوی پیشرو در asp سی شارپ

هدف از این پست توصیف یک برنامه وب تولید متقاطع و الگوریتم جستجوی پیش رونده مرتبط با آن است.خواننده می تواند نسخه انگلیسی یا فارسی را مرور کند .

جستجوی پیشرونده یک الگوریتم جستجوی تکراری تصادفی است که نویسنده آن را توسعه داده است و برای انواع مسائل بهینه‌سازی موثر است. اطلاعات بیشتر در این مورد را می‌توانید در صفحه فعالیت‌های من و کتاب من در مورد الگوریتم‌ها، الگوریتم‌ها: توسعه و برنامه‌نویسی پیدا کنید.

جدول کلمات متقاطع بازی های کلمه ای محبوبی هستند که به چالش کشیدن، سرگرمی و آموزش کمک می کنند. جدول کلمات متقاطع محبوبیت خود را مدیون این است که تقریباً در هر روزنامه در سراسر جهان یک ویژگی ثابت است. مربیان همچنین جدول کلمات متقاطع را ابزاری موثر برای سنجش دانش افراد در مورد یک موضوع خاص یافته اند.

نمونه تصاویر در زمان اجرای اسکریپت به زبان انگلیسی

نمونه تصاویر در زمان اجرای اسکریپت به زبان فارسی

در شکل اصلی خود، مسئله ایجاد جدول کلمات متقاطع به صورت زیر بیان می شود:

با توجه به یک شبکه مستطیلی (یا مربعی) با ابعاد معین و یک فهرست کلمات (واژه‌نامه)، مجموعه‌ای از کلمات افقی و مجموعه‌ای از کلمات عمودی به همراه مکان‌های ردیف و ستون (سلول‌ها) آنها برای پر کردن سلول‌های خالی تولید کنید. برای جدول کلمات متقاطع بدون محدودیت ، الگوریتم تعیین موقعیت سلول های سیاه است - که برخی از آنها برای جدا کردن کلمات مجاور مورد نیاز هستند. برای جدول کلمات متقاطع محدود ، موقعیت سلول های سیاه در شروع ثابت است.

الگوریتم ارائه شده در اینجا برای کلمات متقاطع بدون قید است (یعنی شامل الگوریتم های فرعی برای تعیین سلول های سیاه همانطور که بعدا توضیح داده شد). مسئله ایجاد جدول کلمات متقاطع با حل مسئله جدول کلمات متقاطع متفاوت است (و ساده تر از آن به نظر می رسد) . مشکل اخیر مستلزم یافتن پاسخ های کلمه ای منطبق با سرنخ های داده شده است.

جدول کلمات متقاطع نیز می تواند در مورد اعداد باشد. با استفاده از واژگانی از اعداد که به صورت برنامه‌ریزی شده تولید می‌شوند (یعنی برای عدد z=x*y، z یک کلمه و x*y یک تعریف کلمه است)، می‌توان یک جدول کلمات متقاطع با اندازه شبکه = 10 با حدود 40 عدد مرتبط به هم تولید کرد. مسائل ضربی که می تواند به عنوان تمرینی برای دانش آموزان کلاس سوم باشد. برنامه جدول کلمات متقاطع ما چنین جدول کلمات متقاطع را با استفاده از گزینه Numeric تولید می کند (شکل بالا را ببینید).

در این مقاله، الگوریتم جستجوی پیشرو خود را برای تولید کلمات متقاطع و کپسوله‌سازی آن در یک جزء برنامه (یک کتابخانه کلاسی که می‌تواند در یک DLL کامپایل شود)، همراه با برنامه مبتنی بر وب آن توضیح می‌دهیم. شکل بالا ساختار اصلی رابط و یک جدول متقاطع نمونه تولید شده توسط کامپوننت را نشان می دهد.

برای شما کاربر عزیز پیشنهاد دانلود داده می شود