فایل فارسی

دانلود نمونه سورس کد حل مسئله N-Queen توسط DFS و BFS و نمایش آن در سی شارپ

امروز در این پست برای شما کاربران عزیز وبسایت فایل سحرآمیز یک نمونه سورس کد حل مسئله N-Queen توسط DFS و BFS و نمایش هدف در کنترل پنل را آماده دانلود قرار داده ایم.

معرفی

مسئله N-Queens یک مشکل کلاسیک است که اغلب در بحث های استراتژی های جستجوی مختلف استفاده می شود. این مشکل اغلب در قالب یک صفحه شطرنج استاندارد 8 در 8 تعریف می شود، اگرچه می توان آن را برای هر تخته N-by-N تعریف کرد و برای N³ 4 قابل حل است.

در این مقاله سعی شده است تا مسئله N-Queen با استفاده از الگوریتم Depth First Search (DFS) حل شود و نتیجه به صورت بصری در صفحه شطرنج نمایش داده شود.

زمینه

همانطور که در مورد همه این مشکلات وجود دارد، مسئله 8-queens به عنوان مثالی برای استفاده در بحث روش های جستجو مطرح می شود، نه به عنوان یک مشکل که به خودی خود دارای ارزش است. راستش را بخواهید، یک نفر حتی هشت ملکه شطرنج ندارد، پس چرا نگران نحوه قرار دادن آنها باشید؟

به طور کلی، مشکل این است که ملکه ها را روی تخته قرار دهید تا هیچ دو ملکه نتوانند به یکدیگر حمله کنند. روش حل مسئله به آگاهی از قوانین حرکت ملکه در بازی شطرنج بستگی دارد. به طور خاص، یک ملکه می تواند در هر خط مستقیم، در امتداد یک ردیف، در امتداد یک ستون یا یک مورب حرکت کند. در یک تابلوی N–by–N، هر ملکه دقیقاً روی یک ردیف، یک ستون و دو مورب قرار می‌گیرد.

شرط این که دو ملکه در یک ردیف قرار نگیرند، تعداد ملکه‌هایی را که می‌توان روی یک صفحه N-by-N قرار داد به N محدود می‌کند. بنابراین، یک تخته شطرنج استاندارد 8 در 8 می‌تواند حداکثر هشت ملکه داشته باشد. مشکل پیدا کردن ترتیبی است که امکان قرار دادن N ملکه را فراهم کند.

DFS یا Depth First Search یک الگوریتم جستجو است که از ریشه درخت به درخت فرعی در فضای جستجو، بازگشت از درخت فرعی در زمان رسیدن به حالت غیر وعده یا توقف جستجو در هنگام یافتن هدف جستجو می‌کند.

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