سورس کد حل مسئله 8 وزیر با روش Brute Force در متلب

مسئله 8 وزیر هوش مصنوعی

قبل از بررسی سورس کد حل مسئله 8 وزیر با روش Brute Force در متلب بهتر است شناخت مختصری از این مسئله داشته باشیم.  مسئله 8 وزیر یکی از معروف‌ترین مسائل در زمینه هوش مصنوعی و الگوریتم‌های بازی‌های تصمیم‌گیری است. این مسئله به گونه‌ای است که در یک صفحه‌ی شطرنج با ابعاد n × n، باید n وزیر را به نحوی قرار دهیم که هیچ‌کدام از آن‌ها یکدیگر را تهدید نکنند، به عبارت دیگر هیچ دو وزیری نباشد که در یک خط افقی، عمودی یا قطری قرار گیرند. این ترتیب‌بندی از وزیرها به نام “ترتیب امن” یا “ترتیب غیرتهدیدآمیز” شناخته می‌شود.

حل این مسئله یک چالش مهم در زمینه حل مسائل هوش مصنوعی است و محققان از الگوریتم‌های گوناگونی برای حل آن استفاده کرده‌اند. یکی از راه‌حل‌های متداول این مسئله استفاده از الگوریتم‌های بازگشتی می‌باشد. در این رویکرد، از قوانین و محدودیت‌های مسئله برای تولید ترتیب‌های امن برای وزیرها استفاده می‌شود. با توجه به تعداد زیاد حالات مختلف در این مسئله، انتخاب الگوریتم مناسب و بهینه بسیار اهمیت دارد. همچنین، این مسئله نشان‌دهنده چالش‌های مسائل NP-hard در هوش مصنوعی است و استفاده از تکنیک‌های بهینه‌سازی و الگوریتم‌های قدرتمند در این زمینه از اهمیت بالایی برخوردار است.

حل مسئله 8 وزیر با روش Brute Force

در  حل مسئله 8 وزیر می‌توان از روش‌های مکاشفه‌ای یا heuristic مبتنی بر کاهش حالات استفاده کرد. برای حل مسئله 8 وزیر که دارای ۹۲ جواب است، باید روش‌هایی جهت کاهش حالات مانند Brute Force را انجام داد. بدین صورت که:

• عدد n را بر عدد 12 تقسیم کن و باقی مانده را یادداشت کن.
• به ترتیب اعداد زوج 2 تا n را در یک لیست بنویس.
• اگر باقی مانده 3 یا 9 بود، عدد 2 را به انتهای لیست انتقال بده.
• به لیست اعداد فرد 1 تا N را به ترتیب اضافه کن. اما اگر باقی مانده 8 بود جای اعداد را دو به دو باهم عوض کن. ( 1-3-5-7-9 می شه 3-1-7-5-9)
• اگر باقی مانده 2 بود جای 1 و 3 را باهم عوض کن و 5 را به انتهای لیست ببر.
• اگر باقی مانده 3 یا 9 بود، اعداد 1 و 3 را به انتهای لیست ببر.
• حال با استفاده از لیست بدست آمده وزیرها در صفحه شطرنج چیده می شوند، بطوریکه جای وزیر ستون اول، اولین عدد لیست، جای وزیر ستون دوم، دومین عدد لیست و….

برای به‌دست آوردن حالات دیگر از روش‌های دیگر باید استفاده شود. روش حل مسئله 12 راه حل یکتا دارد با در نظر گرفتن تقارن و چرخش به 92 حالت قابل تبدیل است.

سورس کد حل مسئله 8 وزیر با روش Brute Force در متلب

در این سورس کد مسئله هشت وزیر هوش مصنوعی به روش Brute Force در نرم افزار متلب پیاده سازی شده است. سورس کد پیاده سازی شامل 3 فایل m, می‌باشد و فایل Main.m فایل اصلی برنامه می‌باشد و دو فایل دیگر یکی برای تست برخورد وزیرها و دیگری برای رسم صفحه شطرنج بکار برده شده است. تصویر خروجی زیر نمونه خروجی حاصل از اجرای روش می‌باشد.

تصویر خروجی

درباره سورس کد

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