یک صفحه شطرنج n × n را در نظر بگیرید. مساله -nوزیر عبارتست از تعیین راههای مختلف چیدن n وزیری روی این صفحه شطرنج، به نحوی که یکدیگر را تلاقی نکنند. این مساله و تعمیم های آن سابقه 150 ساله دارد و به زمان گاوس بر می گردد. در این رساله، در فصل اول به صورت مروری توصیفی به مساله -nوزیر و تعمیم های مختلف آن از جمله مساله -nوزیرسنجی، پرداخته ایم. در فصل دوم، ضمن توصیف یک الگوریتم برای حل مساله برنامه ریزی، صفر-یک ، از این الگوریتم استفاده کرده و مساله -nوزیر را حل می کنیم. فصل سوم را اختصاص داده ایم به مساله بر هم نهادن جوابهای مساله -nوزیر روی یک صفحه شطرنج n × n. این مساله توسط غ.ب .خسروشاهی در bcc14 به صورت مساله باز ارائه شده است [19]. در این رساله برای nهایی که مضرب 2 و 3 نیستند، مساله را به طور کامل حل کرده ایم و برای nهای دیگر با استفاده از یافته ها و اطلاعات مربوط به nهای کوچک ، یک حدس ارائه می دهیم. فصل پایان نای، مساله کامل کردن، که به نوعی مساله تخصیص است را بیان کرده و سعی شده است با استفاه از الگوریتم ژنتیک جوابی برای مساله ارائه شود، لذا مفاهیم مورد نیاز از الگوریتم ژنتیک را به اختصار توصیف می کنیم. سه فصل آخر این رساله حاصل تحقیقات و پژوهش نویسنده و استاد راهنما است ، که نتایج کارهای صورت گرفته در ترکیبات و نیز ایده های بهینه سازی در ریاضیات کاربردی، سود جسته شده است .