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

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

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

 

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

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

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

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

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

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

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

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

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

 


مطالب مشابه :


الگویتم ژنتیک برای حل مساله n- وزیر

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



آموزش #c

می باشد نتیجه نهایی حل مسئله می بایست که نمای شهر از (8 وزیر) با الگوریتم ژنتیک vb



فهرست عناوین کتاب

، الگوریتم ژنتیک الگوریتم های 1-17-3-9- حل مسئله‌ی n- وزیر با استفاده از روش اول



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

پیاده سازی جدول سودوکو با الگوریتم ژنتیک برای حل مسئله با الگوریتم ژنتیک 8 وزیر. خوشه



مسئله هشت وزیر

روش‌های حل مسئله الگوریتم ژنتیک. برای مسئله ۸ وزیر در بدترین حالت هر وزیر با همه



الگوریتم های متاهیوریستیکی ...

در مسئله 8 وزیر هدف الگوریتم برای حل مساله 8 در الگوریتم sa حل شده است، با این



پروژه پایانی - دانشگاه پیام نور

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



الگوریتم ژنتیک

الگوریتم ژنتیک نیز با در این مثال می خواهیم مسئله ی ۸ وزیر را بوسیله ی این الگوریتم حل



برچسب :