M.soheil
پنج شنبه 21 آذر 1392, 17:34 عصر
سلام دوستان
من می خوام با استفاده از الگوریتم ژنتیک جدول سودوکو رو با ++c حل کنم.
تا الان کلاس کروموزوم سودوکو و تابع فیتنس رو طراحی کردم.
کلاس من متشکل از یه آرایه دوبعدی 9در 9 هست و یک عدد که مقدار تابع برای آرایه رو نشون می ده.
تابع فیتنس هم به ازای هر سطر یا ستون یا بلوکی که با شرایط سودوکو مطابقت داشته باشه یکی به خروجی تابع اضافه می کنه. یعنی اگر جدول درست پر شده باشه مقدار تابع برابر با عدد 27 خواهد بود.
از دوستانی که با الگوریتم ژنتیک آشنا هستن خواهش می کنم که نظرات الگوریتمیک شون رو درباره ادامه کار بدن.
ممنون!
(منظورم تولید نمونه تصادفی جدید و نقاط شکست و .... از این حرف هاست.)
من می خوام با استفاده از الگوریتم ژنتیک جدول سودوکو رو با ++c حل کنم.
تا الان کلاس کروموزوم سودوکو و تابع فیتنس رو طراحی کردم.
کلاس من متشکل از یه آرایه دوبعدی 9در 9 هست و یک عدد که مقدار تابع برای آرایه رو نشون می ده.
تابع فیتنس هم به ازای هر سطر یا ستون یا بلوکی که با شرایط سودوکو مطابقت داشته باشه یکی به خروجی تابع اضافه می کنه. یعنی اگر جدول درست پر شده باشه مقدار تابع برابر با عدد 27 خواهد بود.
از دوستانی که با الگوریتم ژنتیک آشنا هستن خواهش می کنم که نظرات الگوریتمیک شون رو درباره ادامه کار بدن.
ممنون!
(منظورم تولید نمونه تصادفی جدید و نقاط شکست و .... از این حرف هاست.)