حل مسئله 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 وزیر با الگوریتم شبیه سازی تبرید SA در متلب

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