روش حل مسئله n وزیر – الگوریتم عقبگرد (رایگان)

معماهای شطرنج گزینه خوبی برای به چالش کشیدن مغز انسان هستند. برخی از آن‌ها شبیه به معماهای منطقی هستند و حل آن‌ها نیازمند کشف الگویی خاص یا استدلالی منطقی است. مسئله N وزیر یک معمای شطرنجی و ریاضیاتی است.اولین و مشهورترین شکل این مسئله معمای هشت وزیر است که برای حل آن باید ۸ وزیر را در یک صفحه معمولی (۸×۸) شطرنج قرار داد که توسط شطرنج بازی به نام Max Bezzel عنوان شد. ریاضی‌دانان بسیاری بر روی این مسئله کار کرده و در نهایت آن را به N وزیر تعمیم دادند. حل این مسئله در حوزه ریاضی از اهمیت بالایی برخوردار بوده و الگوریتم‌های مختلفی برای حل آن طراحی شده است.

در این آموزش، ابتدا با مسئله N وزیر، هدف و روش‌های حل آن آشنا می‌شویم. در ادامه گام‌به‌گام به حل مسئله ۴ وزیر می‌پردازیم، نمودار درخت اولین پاسخ آن را بررسی می‌کنیم و در انتها شبه کد حل این مسئله از طریق الگوریتم عقبگرد (Backtracking) را با هم بررسی می‌کنیم. این مفاهیم به شما کمک می‌کنند تا درک بهتری از مسئله چند وزیر (N Queen) داشته باشید و بتوانید سوالات مربوط به این مبحث درس طراحی الگوریتم را به راحتی پاسخ بدهید.

مفید برای

• دانشجویان و فارغ‌التحصیلان رشته‌های مهندسی کامپیوتر، علوم کامپیوتر و فناوری اطلاعات