حل مسئله ۸ وزیر با الگوریتم جستجوی ممنوعه TS در متلب

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

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

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

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

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

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

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

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

خروجی سورس کد حل مسئله ۸ وزیر با الگوریتم جستجوی ممنوعه TS

درباره سورس کد حل مسئله ۸ وزیر با الگوریتم جستجوی ممنوعه TS

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