آشنایی با سودوکو کلاسیک
معرفی جدول سودوکو
سودوکو (Sudoku) جدول اعدادی است که امروزه یکی از سرگرمی های رایج در کشورهای مختلف جهان به شمار می آید. سودوکو مخفف یک عبارت ژاپنی است و به معنی "ارقام باید تنها یاشند" است.
هرچند این بازی برای اولین بار در یک مجله پازل آمریکایی در سال 1979 اتشار یافت اما انتشار آن به طور مستمر و پی گیر برای نخستین بار برمی گردد به ژاپن در سال 1986 و از سال 2005 این سرگرمی به محبوبیت جهانی دست یافت و نخستین مسابقه ملی آن در سال 2008 در فیلادلفیا در آمریکا برگزار شد.
در ایران برای اولین بار روزنامه همشهری در سال 1385 اقدام به چاپ سودوکو به صورت روزانه کرد.
قانون بازی:
نوع متداول سودوکو یک جدول ۹x۹است که کل جدول هم به 9 جدول کوچکتر ۳x۳ تقسیم شده است که ما آنها را باکس می نامیم. هر جدول سودوکو دارای ۹ باکس می باشد که در هر باکس نیز ۹ خانه به صورت ۳x۳ قرار دارند. شمارش با کس ها از سمت چپ بالا به عنوان اولین باکس تا سمت راست پایین به عنوان آخرین باکس است. در این جدول چند عدد به طور پیش فرض قرار داده شده است که معمولاً بر حسب درجه سختی متفاوت بین 25 تا 35 عدد می باشد و باید باقی اعداد را با رعایت سه قانون ساده زیر یافت و در جدول گنجاند:
قانون اول: در هر سطر از جدول اعداد 1 الی 9 بدون تکرار قرار بگیرند.
قانون دوم: در هر ستون از جدول اعداد 1 الی 9 بدون تکرار قرار بگیرند.
قانون سوم: در هر باکس 3x۳ اعداد 1 الی 9 بدون تکرار قرار بگیرند.
نکته: هر جدول سودوکویی که استاندارد طراحی شده باشد باید تنها و تنها دارای یک جواب منحصر به فرد باشد و اگر در حین حل به جایی رسیدید که در خانه ای هر عدد را بگذارید سودوکو حل می شود، یا جدول چند جواب دارد و یا شما آن را غلط حل کرده اید.
جفت های دوگانه
این تکنیک بر روی تشخیص دادن دو جفت از کاندیدا برای یک مقدار تکیه دارد و از آن برای خط زدن کاندیداها در سایر باکس ها استفاده می کنیم. با ارائه یک مثال این روش را شرح خواهیم داد.
در جدول زیر به محل قرارگیری عدد 2 در باکس های ستونی میانی نگاه بیاندازید.
در شکل زیر این محل ها پررنگ شده اند.
قطعاً شما هم تونستید این محل ها رو شناسایی کنید. اگر هنوز هم دلیل قرار گیری عدد 2 را در شکل فوق نمیدانید روش خطوط کاندیدا را یکبار دیگر مرور نمایید.
ملاحظه می شود که این محل ها تنها در امتداد دو خط قرار دارند (ستون های 4 و 6)
از آنجاییکه 2 ها در باکس های بالایی تنها به این دو موقعیت محدود شده اند، لذا این بدین معنی است که کاندیداهای 2 در باکس پایینی می توانند (و می باست) از هر یک از این دو ستون حذف شود. (باکس های بالایی، عدد 2 را مجبور کرده اند که در باکس پایینی تنها در ستون وسط قرار بگیرند!). در نتیجه شما می توانید عدد دو را از سه کاندید موجود در باکس پایینی حذف نمایید
حاال فقط یک 7 باقی می مونه که شما می تونید اون رو پررنگ نمایید!!
اما ای کاش همه سودوکو ها یا همین سه قانون ساده حل می شدند،شما دنبال روش های حل سودوکو می گشتید. اما گاهی سودوکوها اونقدر سخت طراحی شده اند که شاید ساعت ها وقت باید صرف کنی تا اون رو حل کنی، اونم با تکنیک ها و روش های خیلی سخت که اگه یه روز باهاشون کار نکنی از یادت میره. حالا ما اومدیم این راه حل ها رو به شما یاد بدیم. انتخاب با شماست که بخواهید با این جدول ها به پیکار برید
سعی ما بر این است که تمام روشها رو یادتون بدیم، هرچند تجربه هم بی تاثیر نیست و باید بدونی کجا از کدوم روش استفاده کنی.
تعداد صفحات: 46
فرمت: ورد و قابل ویرایش
دانلود تحقیق حل مسئله سودوکو با روش های فرا ابتکاری
