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

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

کلیدواژه ها:

هشت وزیر ، تخته شطرنج ، n-Queens ، الگوریتم ژنتیک