حل کننده سودوکو

این روزها بازی "سودوکو" ، در کشورهای غربی بسیار مد شده و پیر و جوان در اوقات بیکاری به بازی با آن مشغول می‌شوند.

سودوکو ، مخفف یک عبارت ژاپنی طولانی یعنی "Suuji wa dokushin ni kagiru" ، است که معنی آن می‌شود : ارقام باید تنها باشند.

قانون بازی سودوکو ، بسیار ساده است. سودوکو متشکل از یک مربع است که به 9 مربع بزرگ تقسیم شده و هر مربع بزرگ خود ، به 9 مربع کوچکتر تقسیم شده. شما باید اعداد 1 تا 9 را طوری در سودوکو قرار دهید که در هر سطر ، ستون و مربع بزرگ ، اولاً هیچ عددی تکرار نشده باشد و ثانیاً تمام اعداد 1 تا 9 در آن سطر یا ستون به کار رفته باشند. اگر تمام خانه‌ها از ابتدا خالی بودند، کار سختی نبود ، ولی چنین نیست و در شروع بازی بعضی از خانه‌ها به طور تصادفی با بعضی اعداد پر شده‌اند.

اطلاعات کامل در مورد این بازی را می‌توانید در اینجا ، در ویکی‌پدیا بخوانید.

اما غرض از نوشتن این پست ، بیشتر معرفی یک برنامه کوچک 600 کیلوبایتی است که می‌تواند به راحتی سودوکوها را با استفاده از یک الگوریتم ، حل کند.