حل مسئله 8 وزیر با الگوریتم شبیه سازی تبرید SA در متلب

در این بخش سورس کد حل مسئله 8 وزیر با الگوریتم شبیه سازی تبرید SA در متلب قرار داده شده است. برای حل مسئله 8 وزیر و یا n وزیر می توان از روش های مختلفی استفاده نمود که یکی از آن ها استفاده از الگوریتم های فرا ابتکاری یا متاهیورستیک می باشد.  الگوریتم SA یا شبیه سازی تبرید از جمله الگوریتم هایی است که در حل مسائل مختلف از جمله 8 وزیر کاربرد دارد که در ادامه درمورد آن بیشتر توضیح خواهیم داد.

مسئله هشت وزیر

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

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

پس دانستیم که هدف از مسئله 8 وزیر این است که هیچکدام از وزیرها در یک سطر یا ستون یکدیگر را قطع نکنند.

الگوریتم شبیه سازی تبرید SA

الگوریتم شبیه سازی تبرید یا تبرید شبیه سازی شده Simulated Annealing که در بسیاری موارد با نام الگوریتم شبیه سازی حرارتی نیز شناخته می شود، از جمله الگوریتم های متاهیورستیک یا فرا ابتکاری است که برای حل مسائل بهینه سازی مورد استفاده قرار می گیرد. یکی از مسائلی که برای حل آن می توان از الگوریتم شبیه سازی تبرید SA استفاده کرد، مسئله n وزیر می باشد.

الگوریتم شبیه سازی حرارتی SA با الهام از روش باز پخت فلز به وجود آمده است. روش باز پخت، آرایش مولکولی بهینه ذرات فلز را که در آن انرژی پتانسیل جرم به حداقل می رسد، را تعریف می کند و به خنک شدن تدریجی فلزات پس از قرار گرفتن در معرض حرارت زیاد اشاره می کند. به‌طور کلی، الگوریتم شبیه سازی حرارتی SA یک حرکت تکراری را با توجه به پارامتری به نام دما که متغیر است، انجام می‌دهد که برای انجام آن، از عملیات انجام‌شده در کار باز پخت فلزات تقلید می‌کند.

مسئله n وزیر

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

البته این مورد را در نظر داشته باشید که ممکن است برای هر مسئله n وزیر بیش از یک حالت پاسخ وجود داشته داشته باشد، پس یک جواب منحصر به فرد به ازای هر n وجود ندارد. اگر قصد دارید تمامی جواب های ممکن را پیدا کنید می بایست از الگوریتم های فرا ابتکاری نظیر SA یا دیگر روش های هوشمند استفاده کنید.

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

تصاویر خروجی حل مسئله

ویدئوی معرفی

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

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

مباحث مرتبط با الگوریتم SA