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

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

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

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

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

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

الگوریتم PSO یا ازدحام ذرات

الگوریتم بهینه سازی ازدحام ذرات Particle Swarm Optimization به اختصار PSO یکی از مهم ترین الگوریتم های بهینه سازی است که در حوزه هوش ازدحامی Swarm Intelligence جای می گیرد. الگوریتم PSO با الهام از رفتار اجتماعی حیواناتی چون ماهی ها و پرندگان که در گروه هایی کوچک و بزرگ کنار هم زندگی می کنند، طراحی شده است.

یکی از رده بندی های NP Complet در حوزه مسئله های بهینه سازی ترکیباتی مسئله 8 وزیر می باشد و الگوریتم ازدحام ذرات یا PSO در این زمینه می تواند مورد استفاده قرار گیرد. با استفاده از این الگوریتم قادر خواهید بود بسیاری از مسائل از جمله مسئله 8 وزیر یا n وزیر را حل کنید.

مسئله n وزیر

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

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

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

خروجی حاصل از حل مسئله 8 وزیر با الگوریتم PSO در متلب

ویدیوی نحوه اجرا سورس کد

این فیلم نحوه اجرای سورس کد را نشان می دهد.

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

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

حل مسئله 8 وزیر با سایر الگوریتم های فرا ابتکاری

مباحث مرتبط در حوزه الگوریتم ازدحام ذرات