گیاهی ترین گیاهی ترین AnzanDigital فروشگاه

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

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

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

 

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

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

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

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

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

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

     –تعیین کروموزم

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

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

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

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

کليک جهت خريد کالا ، به منظور پذيرش قوانين و مقررات سايت مي باشد .

 

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

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

شماره تماس : ۰۹۱۲۰۵۶۳۲۶۴

پاسخ دهید

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

telegramchanel کانال تلگرام    با عضویت در کانال تلگرام از مطالب آموزشی و مطالب جدید وب سایت مطلع شوید

@matlab24Dotir

جهت عضویت کلیک کنید

 

      طراحی وب سایت

طراحی وب

شماره تماس:09120563264