سودوکو

تاريخچه:
سودوکو يا سادوکو  مخفف عبارت ژاپني “Suuji wa dokushin ni kagiru”  به معني عدد هاي بي تکرار است و نوعي جدول اعداد است که امروزه يکي از سرگرمي هاي رايج در کشورهاي مختلف جهان بشمار مي آيد. سودوکو فقط يکي از نامهاي اين بازي است. در آمريکا اين بازي به نام “number place “مشهور است. گفته مي شود که اين بازي ريشه در چين باستان دارد و در قرن ?? ميلادي به اتريش برده شد و بعد از آن به بقيه اروپا و آمريکا راه پيدا کرده، بعد از گذشت زمان هاي طولاني در دهه ي?? ميلادي در مجله هاي تفريحي ظاهر شد. اما در جايي ديگر نيز آمده است که نخستين جدول سودوکو را يک رياضيدان اروپايي در قرن هجدهم طراحي کرده است .
در سالهاي گذشته اين جدول کاربرد عمومي خود را براي سرگرمي  پيدا کرده و خيلي ها را  به خود معتاد کرده است.  اين روزها سودوکو سرگرمي بسياري از مردم جهان شده است، کتاب هاي مجموعه اين جدول ها نيز در نشريات کشورهاي مختلف به چاپ مي رسد و بسياري از روزنامه هاي مترويي در کشور هاي غربي جدول سودوکو را در صفحات سرگرمي خود گنجانده اند. ميزان محبوبيت اين بازي رو به گسترش به ميزاني است که نسخه هاي نرم افزاري اين بازي براي تلفن هاي همراه رواج پيدا کرده و حتي مسابقه هاي تلويزيوني حل سودوکو در کوتاه ترين زمان ممکن به راه افتاده است. اين بازي در نمايشگاه بين المللي بازي و سرگرمي آلمان به عنوان محبوب ترين و پرطرفدارترين بازي شناخته شده است و همچنين قانون بسيار ساده و روشني دارد.

قوانين بازي:                   
سودوکو انواع مختلف ساده ، متوسط ، دشوار و خيلي دشوار دارد و بسته به تعداد خانه هاي خالي دشوارتر مي شود. بازي سودوکو را از سه جنبه مي توان طبقه بندي نمود. يکي از اين جنبه ها مرتبط است با ساختار فيزيکي جدول و تعداد خانه هاي آن که حالات متفاوتي را در بر مي گيرد. مورد ديگر با اعمال قوانين مختلف در بعضي از جداول گوناگون، البته بدون تغيير در قوانين پايه اي و بنيادين اين بازي در ارتباط مي باشد. در نهايت جنبه سوم رتبه بندي اين بازي از درجه آسان تا دشوار مي باشد.
نوع متداول سودوکو در واقع نوعي جدول است که از ? ستون عمودي و ? ستون افقي تشکيل شده و کل جدول هم به ? بخش  کوچکتر تقسيم ميشود.
حالا شما بايد اعداد ? تا ? را در هر يک از جدول هاي کوچکتر بدون تکرار بنويسيد، به صورتي که در هر ستون بزرگتر افقي يا عمودي هيچ عددي تکرار نشود . در واقع هم بايد از تمام اعداد ? تا ? در همه ستون هاي عمودي و افقي استفاده کنيد و هم بايد مراقب باشيد هيچ عددي تکرار نشود و در همه مربع هاي ? ستوني کوچکتر نيز به همين ترتيب همه اعداد ? تا ? بيايد و تکرار نشود. هميشه به عنوان راهنمايي چند عدد در جدول از قبل مشخص ميشود تا بقيه اعداد را شما پيدا کنيد .

روش حل:
ابتدا در تمام خانه هاي خالي جدول، اعداد را از يک تا نه مي نويسيم.
سپس به سراغ يکي از اعدادي که از قبل توسط طراح نوشته شده مي رويم و تمام اعداد مشابه آن را که در عرضش (بصورت افقي )قرار گرفته اند را پاک مي کنيم و سپس يک خط افقي در بالاي آن عدد مي کشيم که مشخص باشد.
در اين مرحله همانند مرحله قبل عمل مي کنيم با اين اختلاف که در تمام خانه هاي عمودي در بالا يا پايين عدد مورد نظر اعداد مشابه را پاک مي کنيم وسپس با يک خط عمودي در کنار آن عدد آن را مشخص مي نماييم .
اکنون بايد اعداد مشابه عدد مورد نظر را در مربع نه خانه اي متناظر، پاک کنيم وعدد را با يک دايره بر دور آن مشخص کنيم.
فقط سه مرحله قبلي را در مورد تمام اعداد از قبل نوشته شده (اعداد چاپي) تکرار کنيم و کشيدن خطهاي عمودي افقي و دايره را بر آن عددها نبايد فراموش کنيم که اين عمل مي تواند به شما نشان دهد که کدام يک از قلم افتاده است.
وقتي که تمام اعداد چاپي با هر سه علامت مشخص شد کار ما تا اين مرحله تمام شده است.
در اين مرحله به دنبال خانه هايي مي گرديم که فقط يک عدد در آنها باقي مانده و آن اعداد را پررنگ مي کنيم.
ما بايد در هر ستون نيز عددي را که فقط يکبار درآن ستون آمده را پيدا کنيم که اين عدد يقينا جواب همان خانه است و اين عدد را هم پررنگ کنيم.
اکنون در هر مربع نه خانه اي عددي را که فقط يکبار در اين نه خانه آمده است را يافته و به عنوان جواب يادداشت مي کنيم.

 

اخذ شده از :

http://pars2008.parsiblog.com/Archive57133.htm