پیاده سازی مقاله ژنتیک, حل جدول سودوکو (Sudoku puzzles)

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

حل سودوکو با الگوریتم ژنتیک

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

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

 

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

حل سودوکو با الگوریتم ژنتیک

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

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

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

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

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

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

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

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

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

پرداخت انلاین و دریافت فایل بصورت انلاین

[zarinpalpaiddownloads id=”5″]

 

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

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : 09120563264

مطالب مرتبط

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *