حل تشریحی سوال شماره 12 حل مسئله

فرض کنید می خواهید مسئله n-Queens را حل کنید جایی که باید n وزیر را روی یک صفحه $n\times n$شطرنج قرار دهید به‌طوری که هیچ دو وزیری یکدیگر را تهدید نکنند. برای حل این مسئله از الگوریتم عقب گرد (Backtracking) استفاده می‌کنید.

الگوریتم شما به صورت بازگشتی عمل می‌کند و در هر مرحله یک وزیر را در یک ردیف قرار می دهد. اگر هیچ موقعیت معتبری در یک ردیف وجود نداشته باشد، به ردیف قبلی برمی‌گردید و جایگذاری را تغییر می دهید. کدام مورد برای بهینه‌سازی و جلوگیری از بررسی موقعیت‌های نامعتبر مناسب است؟