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

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

مسئله n وزیر به این صورت است که میخواهیم n وزیر را در یک صفحه شطرنج n*n قرار دهیم به گونه ای که هیچکدام از وزیرها، دیگری را تهدید نکند. روش های متعددی برای حل این مسئله وجود دارد. به عنوان مثال روش های جستجوی عقبگرد و یا ژنتیک.

در این پیاده سازی که با کدنویسی متلب انجام شده است از روش ژنتیک برای پیدا کردن چینش وزیرها استفاده کرده ایم.

لینک خرید