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

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

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

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

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

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

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

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

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

مسئله n وزیر

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

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

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

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

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

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