Warning: session_start(): open(/var/cpanel/php/sessions/ea-php56/sess_48dd9604a1fa747df17e9a8df8c7b079, O_RDWR) failed: No such file or directory (2) in /home/unidars/public_html/wp-content/plugins/easy-digital-downloads/includes/class-edd-session.php on line 414

Warning: session_start(): Failed to read session data: files (path: /var/cpanel/php/sessions/ea-php56) in /home/unidars/public_html/wp-content/plugins/easy-digital-downloads/includes/class-edd-session.php on line 414
یونی درس | کد متلب مسئله n وزیر با استفاده از الگوریتم ژنتیک – یونی درس
no-img
یونی درس

کد متلب مسئله n وزیر با استفاده از الگوریتم ژنتیک – یونی درس


یونی درس
adsads

ادامه مطلب

ZIP
کد متلب مسئله n وزیر با استفاده از الگوریتم ژنتیک
zip
۱۳۹۵-۱۱-۱۳
59kb
2000 تومان
سورس کد های متلب
رمز : unidars.ir یا unidars.com یا www.unidars.ir

کد متلب مسئله n وزیر با استفاده از الگوریتم ژنتیک


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

وزیر مهره‌ای از مهره‌های بازی شطرنج است که می‌تواند در تمامی هشت جهت به هر تعداد خانه – تا زمانی که مهره‌ای مانع نباشد – حرکت کند. اگر در این مسیرها مهره‌ای از حریف قرار گرفته باشد، آن مهره در معرض خطر حمله توسط وزیر قرار دارد؛ یا به اصطلاح وزیر آن مهره را تهدید می‌کند.

معمای هشت وزیر

 

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

 

پروژه زیر حل مسئله n وزیر در نرم افزار متلب به کمک الگوریتم ژنتیک می باشد .

 

۱۰۰.۰۰۰ ریال – خرید


موضوعات :
الگوریتم ژنتیک
ads

دیدگاه ها


دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *