برنامه‌ی حل‌کننده سودوکو...
این روزها بازی "سودوکو" ، در کشورهای غربی بسیار مد شده و پیر و جوان در اوقات بیکاری به بازی با آن مشغول می‌شوند.
سودوکو ، مخفف یک عبارت ژاپنی طولانی یعنی "Suuji wa dokushin ni kagiru" ، است که معنی آن می‌شود : ارقام باید تنها باشند.
قانون بازی سودوکو ، بسیار ساده است. سودوکو متشکل از یک مربع است که به 9 مربع بزرگ تقسیم شده و هر مربع بزرگ خود ، به 9 مربع کوچکتر تقسیم شده. شما باید اعداد 1 تا 9 را طوری در سودوکو قرار دهید که در هر سطر ، ستون و مربع بزرگ ، اولاً هيچ عددي تكرار نشده باشد و ثانياً تمام اعداد 1 تا 9 در آن سطر يا ستون به كار رفته باشند. اگر تمام خانه‌ها از ابتدا خالي بودند، كار سختی نبود ، ولی چنين نيست و در شروع بازی بعضی از خانه‌ها به طور تصادفی با بعضی اعداد پر شده‌اند.
اطلاعات کامل در مورد این بازی را می‌توانید در ویکی‌پدیا بخوانید :
http://en.wikipedia.org/wiki/Sudoku
اما غرض از نوشتن این پست ، بیشتر معرفی یک برنامه کوچک 600 کیلوبایتی است که می‌تواند به راحتی سودوکوها را با استفاده از یک الگوریتم ، حل کند :
لینک غیر مستقیم است ولی معتبر :
http://www.download.com/SuDoku-Solver/3000-2111-10417852.html?part=dl-SuDokuSol&subj=uo&tag=button
منبع : http://www.1pezeshk.com/archives/_/index.html
