مسئله هشت وزیر
وزیر یکی از مهرههای بازی شطرنج است که قادر است در هشت جهت حرکت کند. این مهره در زبان انگلیسی با نام ملکه یا کوئین (Queen) شناخته میشود. چنانچه مهرهای در مسیر وزیر قرار گرفته باشد، وزیر میتواند آن مهره را تهدید کند یا به عبارتی به آن مهره حمله کند.
مسئله هشت وزیر یک معمای ریاضی است که بر پایه شطرنج است. در مسئله ۸ وزیر همانطور که از نامشان پیداست ۸ مهره وزیر در یک صفحه شطرنج ۸×۸ وجود دارد، این ۸ مهره باید به گونهای در صفحه شطرنج چیده شوند که هیچ وزیری یکدیگر را قطع نکنند. همانطور که میدانید یک مهره وزیر در شطرنج به سه حالت میتواند حرکت کند؛ افقی، عمودی و اریب. پس نباید یک وزیر را در مسیر افقی، عمودی و اریب وزیر دیگر قرار داد.
پس دانستیم که هدف از مسئله ۸ وزیر این است که هیچکدام از وزیرها در یک سطر یا ستون یکدیگر را قطع نکنند.
الگوریتم ساخت اهرام جیزه یک روش الهام گرفته از گذشته یا باستان میباشد که برای نویسنده این مقاله، یک ایدئولوژی جدید و خاستگاه الهام بوده است. در دوران باستان محدودیتهای متعددی وجود داشت اما سازههای مختلف دستساخته کارگران و صنعتگران، نشان میدهد که محدودیتها و کمبود امکانات سختافزاری و نرمافزاری به نوعی به عنوان بهینهساز، عمل کرده است.
مسئله ۸ وزیر که معمولاً مسئله n وزیر نیز نامیده میشود قابلیت این را دارد که در یک صفحه شطرنج n×n اجرا شود. بدین ترتیب هر صفحه شطرنج دارای n۲ خانه است و باید مهرههای وزیر در این خانهها به ترتیبی قرار گیرند که یکدیگر را تهدید نکنند.
البته این مورد را در نظر داشته باشید که ممکن است برای هر مسئله n وزیر بیش از یک حالت پاسخ وجود داشته داشته باشد، پس یک جواب منحصر به فرد به ازای هر n وجود ندارد. اگر قصد دارید تمامی جوابهای ممکن را پیدا کنید می بایست از الگوریتمهای فرا ابتکاری نظیر GPC یا دیگر روشهای هوشمند استفاده کنید.
نظرات
F.m
سلام مجدد. عذر خواهی میکنم امتیاز محصول را اشتباهی انتخاب کردم.
F.m
سلام ممنون بابت سورس کد خیلی دنبالش بودم.
فاطمه اسماعیلی
نظرات و پیشنهادات خود را با ما درمیان بگذارید.