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

حل مسئله جدول سودوکو با استفاده از الگوریتم ژنتیک
جداول سودوكو (Sodocu) ، جدول اعدادی است که امروزه یکی از سرگرمی‌های رایج در کشورهای مختلف جهان به شمار می‌آید. جداول بازي با اعدادي كه اكنون در اكثر روزنامه‌ها و مجله‌ها در قسمت سرگرمي فضايي را به خود اختصاص داده‌اند .


در اينجا به اختصار جداول سودوكو را برايتان توضيح مي‌دهم:

نوع متداول سودوکو یک جدول ۹x۹ است که کل جدول هم به ۹ جدول کوچک‌تر ۳x۳ تقسیم شده‌است. در این جدول چند عدد به طور پیش فرض قرار داه شده که باید باقی اعداد را با رعایت سه قانون زیر یافت:

قانون اول: در هر سطر جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

قانون دوم: در هر ستون جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

قانون سوم: در هر ناحیه ۳x۳ جدول اعداد ۱ الی ۹ بدون تکرار قرار گیرد.

- تعيين كروموزم

همان‌طور كه می دانید قدم اول برای حل مسئله با الگوریتم ژنتیک، تعيين ساختار كروموزم است. و همان‌طور كه مي‌دانيم هر كروموزم در الگوريتم ژنتيك، معادل يك وضعيت از حالات ممكن براي فضاي حالت مسئله است.

در مسئله ما نيز جدول سودوكو را در قالب يك آرايه دو بعدی عدي مي‌توانيم تصور كنيم كه اعداد متناظر با هر خانه به ترتيب در كنار هم در قالب سطر و ستون ها قرار گرفته‌اند و در مراحل بعد با تعيين يك نقطه شكست در اين آرايه، مي‌توانيم عمل تركيب (crossover)را براي به دست آوردن حالات جديد انجام دهيم .

بنابراین هر کروموزوم در واقع یک ارایه دو بعدی با اندازه 9 در 9 در نظر گرفته میشود.که مقدار هر خانه میتواند بین یک تا 9 باشد


جهت دریافت کد متلب فوق به همراه فایل توضیحات کد و روش حل ( پیاده سازی جدول سودوکو با الگوریتم ژنتیک در متلب) با ما تماس بگیرید

ایمیل : proje_92@yahoo.com

شماره تماس : 09139935360

قیمت : توافقی