حل مربع جادویی به کمک زبان C

مربع جادویی یا وفقی جدولی است، n * n خانه، که خانه‌های آن با عددهای مثبت از ۱ تا n2 به ترتیبی پر شده‌است که مجموع عددهای هر ردیف افقی و یا هر ستون عمودی و یا هر قطر آن، عددی ثابت را نشان دهد. شکل رایج آن شامل اعداد ۱ تا n2 است ولی گاهی برای کلمات نیز استفاده می‌شود.

ین عدد ثابت بدین طریق بدست می‌آید و به آن ثابت جادویی یا جمع جادویی می‌گویند:

n(n²+۱)/۲

مثلاً ثابت جادویی برای nهای ۳و۴و۵و۶ برابر است با:

۱۱۱٬۶۵٬۳۴٬۱۵

ساخت مربع جادویی در هر ابعادی بزرگتر از ۲ ممکن است زیرا این مساله در ابعاد ۲ قابل حل نیست. کوچکترین مربع جادویی قابل ساخت ۳*۳ است.