سوال ۷۹ کنکور ارشد علوم کامپیوتر ۱۴۰۴

فرض کنید یک جدول $n \times n$ دارید و می‌خواهید در هر خانه از این جدول یک عدد بین ۱ تا $k$ قرار دهید، به‌طوری‌که:

• هر عدد در هر سطر و هر ستون منحصربه‌فرد باشد (مانند جداول سودوکو).
• برخی خانه‌ها از قبل پر شده‌اند و نمی‌توان مقدار آن‌ها را تغییر داد.

برای حل این مسئله از الگوریتم عقب‌گرد (Backtracking) استفاده می‌کنید. کدام روش برای بهینه‌سازی و جلوگیری از بررسی مسیرهای نامعتبر مناسب‌تر است؟