الهام هاشمی چمگردانی - شرکت بین المللی مهندسی سیستم ها و اتوماسیون ایریسا (سهامی خاص)- کارشناسی ارشد (هوش مصنوعی)-ایران
ابراهیم رزمی کندری - کارشناسی ارشد دانشگاه غیرانتفاعی نبی اکرم (ص) تبریز، ایران

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

الگوریتم ژنتیک - تابع هزینه - کروموزوم