پازل یا معمای n وزیر مساله ای است که در آن باید n وزیر را به گونه ای در یک صفحه شطرنج n در n قرار داد که هیچ یک از آنها به دیگری گارد ندهد یا اصطلاحاً نتواند وزیر دیگری را بزند. مرسوم ترین مساله از این دست مساله پازل 8 وزیر است که بر روی صفحه شطرنج معمولی که دارای ۸ سطر و ۸ ستون است تعریف می شود. در ابعاد پایین می توان با کمی آزمون و خطا جوابی برای مساله پیدا کرد. اما با افزایش ابعاد مساله حل آن دشوارتر می شود به گونه ای که مثلاً حل مساله پازل 100 وزیر برای ذهن انسان عملاً ناممکن است. در این درس با جزئیات مربوط به نحوه کدگذاری و تعریف عملگرهای مناسب برای حل مساله با استفاده از الگوریتم ژنتیک آشنا خواهید شد. تکنیک های مورد استفاده برای کدگذاری و حل این مساله (نظیر عملگر PMX که برای تلفیق (تقاطع) کروموزومها از آن استفاده می شود) کلیت زیادی دارند و می توانند عیناً برای حل مسائل دیگری نظیر فروشنده دوره گرد (Traveling Salesman Problem: TSP) نیز مورد استفاده قرار گیرند. توجه داشته باشید که امروزه مسائلی نظیر فروشنده دوره گرد و پازل n وزیر صرفاً جهت سرگرمی حل نمی شوند بلکه کاربردهای مهمی نیز در مهندسی دارند. ضروری است که مخاطب این درس آشنایی مقدماتی با الگوریتم ژنتیک داشته باشد.

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

پیش نمایش درس: