زنگ‌تفریح تصادفی

 پيوندهاي المپياد كامپيوتر
 سايت‌هاي المپياد كامپيوتر
 
 طراحی جدول سودوکو (زنگ تفريح شماره‌ي 53)
طراحی جدول سودوکو (زنگ تفريح شماره‌ي 53)زنگ تفريح كامپيوتر
ترکيبیات

طراحی جدول سودوکو



اشاره
آن‌چه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است



 
چكيده
اهداف آموزشي
 اهداف آموزشي در حوزه‌ي شناختي – دانش 
    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌‌ها و روش‌شناسي»
 اهداف آموزشي در حوزه‌ي شناختي – توانايي‌ها و مهارت‌هاي ذهني- «فهميدن» > «ترجمه» > «تفسير»- «فهميدن» > «ترجمه» > «درون‌يابي» 
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل عناصر» 
    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط» 
    - «فهميدن» > «ترجمه» > «تركيب» > «توليد يك نقشه يا مجموعه‌ اقدام‌هاي پيشنهادي»
 نتايج مورد نظر 
    - به‌کار بردن خلاقیت در طرح مسأله و تفکر در راه‏های گوناگون حل آن
 محتواي آموزشي
    - تركيبيات.



مقدمه
حتماً تا حالا جدول‎های ای را دیدید که با تعدادی عدد از ١ تا ٩ پر شده‌اند.

این جدول‏ها «سودوکو» (Sudoku) نامیده شده شامل ٩ سطر، ٩ ستون و ٩ جدول کوچک‌تر  است و در هر سطر یا ستون یا جدول کوچک باید دقیقاً یک‌بار از اعداد ١ تا ٩ استفاده شود.

این جدول ساده‎ترین نوع «سودوکو» (Sudoku) است. اما علاوه بر این‎که حل این جدول کار جالبی است طراحی یک جدول «سودوکو» (Sudoku) هم کار خلاقانه‎ای است.




جداول سودوكوي ديگر
با کمی خلاقیت می‎‎توان جدول را به‌شکلي دیگر طراحی کرد و مسأله‎های جالب‎تری به‌دست آورد.

به‌عنوان مثال

«سودوکوی ایکس» (Sudoku X) که علاوه بر شرایط فوق در دو قطر اصلی جدول هم باید دقیقاً یکی از اعداد ١ تا ٩ قرار گیرد (جدول 1).

جدول 1. 

نمونه‎ی دیگری از «سودوکو» (Sudoku) «بولد ایکس» (Sudoku Bold X) نامیده می‎شود؛ بدين‌ترتيب كه شرایط را روی ٦ قطر فرعی هم اضافه می‎کنیم:

- دو قطر اصلی باید شامل دقیقاً یک بار تکرار ١ تا ٩ باشد
- و ٤ قطر دیگر شامل ٨ خانه است که اعداد ١ تا ٩ هرکدام حداکثر یک‌بار ظاهر در آن می‎شوند (جدول 2).

جدول 2. 

با تغییر دادن قطرها، نوع «سودوکو» (Sudoku) را می‎توانیم تغییر بدهیم.

به‌عنوان مثال

جداول 3 و 4 نمونه‎هايي از «سودوکو» (Sudoku) هستند.

جدول 3.

جدول 4. 

 

علاوه بر قرار دادن شرایط روی قطرها راه‏های دیگری برای طراحی یک جدول «سودوکوي» (Sudoku) جالب وجود دارد

به‌عنوان مثال

در نمونه‎ای که «٤ مربع»(4Squared)نام دارد جدولی مانند شکل ذيل می‎سازیم که علاوه بر ٩ مربع کوچک - که هر رقم دقیقاً یک‏بار در آن تکرار می‏شود - در ٤ مربع رنگی هم هر رقم باید دقیقاً یک‏بار تکرار شود (جدول 5).

جدول 5. 

و به‌همین ترتیب مدل‎های متفاوتی از «سودوکوها» (Sudoku) را می‎توانیم بسازیم که نمونه‎هایی از آن در جداول 6 تا 10 نشان داده شده است:

جدول 6. 

جدول 7. 

جدول 8. 

جدول 9. 

جدول 10. 

1388/1/12 لينک مستقيم

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 زنگ تفريح‌ها

 
 المپياد كامپيوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
خطایی روی داده است.
خطا: بازديدها فعلا" غیر قابل دسترسی می باشد.