معرفی برنامههای حلکننده سودوکو
۲۷ تیر ۱۳۸۵
این روزها بازی "سودوکو" ، در کشورهای غربی بسیار
مد شده و پیر و جوان در اوقات بیکاری به بازی با آن مشغول میشوند.
سودوکو ، مخفف یک عبارت ژاپنی طولانی یعنی "Suuji
wa dokushin ni kagiru" ، است که معنی آن میشود : ارقام
باید تنها باشند.
قانون بازی سودوکو ، بسیار ساده است. سودوکو متشکل از یک
مربع است که به ۹ مربع بزرگ تقسیم شده و هر مربع بزرگ خود ، به ۹ مربع کوچکتر تقسیم
شده. شما باید اعداد ۱ تا ۹ را طوری در سودوکو قرار دهید که در هر سطر ، ستون و
مربع بزرگ ، اولاً هیچ عددی تکرار نشده باشد و ثانیاً تمام اعداد ۱ تا ۹ در آن سطر
یا ستون به کار رفته باشند. اگر تمام خانهها از ابتدا خالی بودند، کار سختی نبود ،
ولی چنین نیست و در شروع بازی بعضی از خانهها به طور تصادفی با بعضی اعداد پر
شدهاند.
اطلاعات کامل در مورد این بازی را میتوانید در
اینجا ، در
ویکیپدیا بخوانید.
اما غرض از نوشتن این پست ، بیشتر معرفی یک برنامه کوچک ۶۰۰
کیلوبایتی است که میتواند به راحتی سودوکوها را با استفاده از یک الگوریتم ، حل
کند.
برنامه SuDoku Solver
را از اینجا دانلود کنید.
لینکهای مرتبط:
