اُپتی‌کد، مرجع کدهای الگوریتم فرا ابتکاری مسائل ریاضی

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

مشهورترین نمود این مسئله، مسئله 8 وزیر است. این مسئله 92 پاسخ متمایز دارد. البته 12 پاسخ از بین این تعداد، پاسخ‌های منحصربفردی هستند و مابقی پاسخ‌ها از جایگشت پاسخ‌های منحصربفرد حاصل می‌شوند.

محتویات فایل ارائه شده عبارتست از:

1- کدها و توابع تنظیم شده در نرم‌افزار MATLAB
2- مدل ریاضی عدد صحیح و برنامه‌ریزی محدودیت مسئله در قالب PDF

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

نمونه خروجی کد با 8 و 12 وزیر: