مشاهده نسخه کامل
: saeed666
23-03-2008, 17:32
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
این روزها بازی "سودوکو" ، در کشورهای غربی بسیار مد شده و پیر و جوان در اوقات بیکاری به بازی با آن مشغول می‌شوند.
سودوکو ، مخفف یک عبارت ژاپنی طولانی یعنی "Suuji wa dokushin ni kagiru" ، است که معنی آن می‌شود : ارقام باید تنها باشند.
قانون بازی سودوکو ، بسیار ساده است. سودوکو متشکل از یک مربع است که به 9 مربع بزرگ تقسیم شده و هر مربع بزرگ خود ، به 9 مربع کوچکتر تقسیم شده. شما باید اعداد 1 تا 9 را طوری در سودوکو قرار دهید که در هر سطر ، ستون و مربع بزرگ ، اولاً هيچ عددي تكرار نشده باشد و ثانياً تمام اعداد 1 تا 9 در آن سطر يا ستون به كار رفته باشند. اگر تمام خانه‌ها از ابتدا خالي بودند، كار سختی نبود ، ولی چنين نيست و در شروع بازی بعضی از خانه‌ها به طور تصادفی با بعضی اعداد پر شده‌اند.
اطلاعات کامل در مورد این بازی را می‌توانید در ویکی‌پدیا بخوانید :
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
اما غرض از نوشتن این پست ، بیشتر معرفی یک برنامه کوچک 600 کیلوبایتی است که می‌تواند به راحتی سودوکوها را با استفاده از یک الگوریتم ، حل کند :
لینک غیر مستقیم است ولی معتبر :
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
منبع : [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
این روزها بازی "سودوکو" ، در کشورهای غربی بسیار مد شده و پیر و جوان در اوقات بیکاری به بازی با آن مشغول می‌شوند.
سودوکو ، مخفف یک عبارت ژاپنی طولانی یعنی "Suuji wa dokushin ni kagiru" ، است که معنی آن می‌شود : ارقام باید تنها باشند.
قانون بازی سودوکو ، بسیار ساده است. سودوکو متشکل از یک مربع است که به 9 مربع بزرگ تقسیم شده و هر مربع بزرگ خود ، به 9 مربع کوچکتر تقسیم شده. شما باید اعداد 1 تا 9 را طوری در سودوکو قرار دهید که در هر سطر ، ستون و مربع بزرگ ، اولاً هيچ عددي تكرار نشده باشد و ثانياً تمام اعداد 1 تا 9 در آن سطر يا ستون به كار رفته باشند. اگر تمام خانه‌ها از ابتدا خالي بودند، كار سختی نبود ، ولی چنين نيست و در شروع بازی بعضی از خانه‌ها به طور تصادفی با بعضی اعداد پر شده‌اند.
اطلاعات کامل در مورد این بازی را می‌توانید در ویکی‌پدیا بخوانید :
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
اما غرض از نوشتن این پست ، بیشتر معرفی یک برنامه کوچک 600 کیلوبایتی است که می‌تواند به راحتی سودوکوها را با استفاده از یک الگوریتم ، حل کند :
لینک غیر مستقیم است ولی معتبر :
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
منبع : [ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]