پروژه حل مربع جادویی با استفاده از الگوریتم ژنتیک

دانلود پروژه حل مربع جادویی با استفاده از الگوریتم ژنتیک.این پروژه با نرم افزار متلب پیاده سازی شده است.

توضیحات پروژه

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

این عدد ثابت بدین طریق بدست می‌آید و به آن ثابت جادویی یا جمع جادویی می‌گویند: n(n²+۱)/۲
مثلاً ثابت جادویی برای n های ۳و۴و۵و۶ برابر است با: ۱۱۱٬۶۵٬۳۴٬۱۵
ساخت مربع جادویی در هر ابعادی بزرگتر از ۲ ممکن است زیرا این مساله در ابعاد ۲ قابل حل نیست. کوچکترین مربع جادویی قابل ساخت ۳*۳ است.