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

سودوکو یک جدول 9×9 متشکل از 9 سطر و 9 ستون است. در هر یک از خانه های جدول سودوکو یکی از ارقام 1 تا 9 طوری قرار گرفته است که در هر یک از سطرها، ستون ها و مربع های 3×3 داخل جدول رقم تکراری وجود نداشته باشد. به دست آوردن یک جدول سودوکو به علت فراوانی بیش از حد حالت ها و منع از تکرار رقم بسیار مشکل است. حل این جدول به روش دستی با سعی و خطای زیادی به دست می آید، در نتیجه حتی اگر جدول نهایی تولید شده دارای مشکل نباشد زمان زیادی مورد نیاز می باشد. الگوریتم های متفاوتی برای به دست آوردن این جدول موجود می باشد که مهم ترین آن ها استفاده از الگوریتم ژنتیک است. برای اطمینان از صحت قرار گیری ارقام در جدول بایستی در هر ردیف 36 مقایسه و در کل جدول 972 مقایسه انجام گیرد. در این مقاله با اصلاح روش استفاده شده در تابع هزینه به جای مقایسه عناصر یک ردیف از ضرب عناصر یک ردیف استفاده شده است. نسبت زمان اجرای الگوریتم قبلی به الگوریتم پیشنهادی 8 به 1 است.