یک بسته نرم افزاری برای مربع های لاتین و تعداد آنها

چکیده مقاله

چنان که می‌دانیم، یک مربع لاتین مرتبه n عبارت است از آرایه‌ای k⨯n که در آن هر درایه در هر سطر و ستون دقیقاً یک بار ظاهر شود. تعداد چنین مربع‌هایی با L(n) نشان داده می‌شود. محاسبۀ L(n) برای n≥12 یک مسئلۀ باز ترکیبیاتی است. در این مقاله، یک بستۀ نرم‌افزاری برای ارائۀ همۀ مربع‌های لاتین مرتبۀ n و محاسبۀ L(n) ارائه می‌کنیم. از مزیت‌های این بسته می‌توان عدم محدودیت در ارقام، شمارش سریع‌تر مربع‌های لاتین، استفاده و مصرف بهینه از حافظۀ رم، پیاده‌سازی توسط زبان برنامه‌نویسیC و عدم وابستگی آن به سیستم عامل لینوکس را بر شمرد.