سورس کد مسئله 8 وزیر با الگوریتم رقابت استعماری در متلب

در این بخش سورس کد مسئله 8 وزیر با الگوریتم رقابت استعماری در متلب قرار داده شده است. برای حل مسئله 8 وزیر یا همان n وزیر روش‌های متفاوتی می‌تواند وجود داشته باشد. از جمله روش‌هایی که می‌توان در این جهت استفاده کرد، الگوریتم های فرا ابتکاری می‌باشد. الگوریتم های فرا ابتکاری پتانسیل این را دارند که مسائل سخت را که نمی‌توان با ریاضیات حل کرد، به راحتی حل نمود. یکی از روش‌هایی که برای حل مسئله 8 وزیر مورد استفاده قرار می‌گیرد استفاده از الگوریتم رقابت استعماری یا به اختصار ICA است.

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

مسئله 8 وزیر یا n وزیر

مسئله هشت وزیر از جمله مسائل کلاسیک در مباحث طراحی الگوریتم است که به طور کلی با عنوان مسئله n وزیر و یا حتی چند وزیر معرفی و شناخته می‌شود. در بازی شطرنج مهره‌ای به نام وزیر یا ملکه (Queen) وجود دارد که می‌تواند در 8 جهت صفحه شطرنج حرکت کند. این مهره می‌تواند تا زمانی که هیچ مهره دیگری مانعش نباشد به هر تعداد خانه که بخواهد حرکت کند.

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

هدف از مسئله 8 وزیر، قرار دادن 8 مهره وزیر بر روی صفحه شطرنج است به طوری که وزیرها به گونه ای چیده شوند که یکدیگر را تهدید نکنند.

مسئله‌ی n وزیر

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

پس تعداد حالت‌های انتخاب n خانه برای چیدن n وزیر ترکیب n از n² یا C(n²,n) است که حتی برای n‌ های نه چندان بزرگ (نظیر 8) عدد بزرگی به دست می‌آید. در نتیجه بررسی تمامی حالات ممکن چینش مهره‌ها برای رسیدن به چیدمان صحیح به هیچ عنوان مقرون به صرفه نیست.از سوی دیگر به ازای هر n، تنها یک جواب منحصربفرد وجود ندارد. بنابراین اگر هدف مسئله یافتن تمامی جواب‌های ممکن باشد، استفاده از روش‌های هوشمند تکاملی یا الگوریتم‌های فرا ابتکاری، می تواند برای حل مسئله خوب باشد.

یکی از رده بندی های NP_Complet در حوزه مسئله های بهینه سازی ترکیباتی مسئله 8 وزیر می باشد و الگوریتم رقابت استعماری ICA در این زمینه می تواند مورد استفاده قرار گیرد. در این سورس کد علاوه بر مسئله 8 وزیر سورس کد مسئله 8 وزیر با الگوریتم رقابت استعماری در متلب (چند وزیر) در اختیار شما قرار می گیرد.

خروجی اجرای سورس کد

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

سورس کد مسئله 8 وزیر با الگوریتم رقابت استعماری در متلب عنوان اثری است که در این بخش به آن پرداخته شده است. در این سورس کد دو نمونه از حل مسئله 8 وزیر هوش مصنوعی و n وزیر با الگوریتم ICA در متلب ارائه شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و بازبینی شده است.  این اثر دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود اثر آن را خریداری کنید.