سورس برنامه مسئله n وزیر به زبان ++C

سورس برنامه مسئله n وزیر به زبان ++C

در این پست از سایت نوآوران گرمی برای شما کاربران عزیز، سورس برنامه مسئله n وزیر به زبان ++C را آماده کرده ایم که امیدواریم مورد استفاده قرار گیرد.

این برنامه از الگوریتم عقبگرد استفاده کرده است. نسخه توسعه یافته مسئله معروف ۸ وزیر است که می توان آن را با هر تعداد وزیر (حداقل ۴) اجرا و حالت های ممکن را مشاهده کرد. حالت های مختلف پاسخ در یک صفحه n x n و با جایگذاری هر وزیر با حرف X نمایش داده می شوند.

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