الگوریتم شمشیر ماهی با باله در سودوکو. پازل های منطقی

بنابراین امروز به شما آموزش خواهم داد سودوکو را حل کنید.

برای وضوح، بیایید یک مثال خاص بزنیم و قوانین اساسی را در نظر بگیریم:

قوانین حل سودوکو:

سطر و ستون را با رنگ زرد هایلایت کردم. قانون اولهر سطر و هر ستون می تواند شامل اعداد از 1 تا 9 باشد و نمی توان آنها را تکرار کرد. به طور خلاصه - 9 سلول، 9 عدد - بنابراین، در ستون 1 و همان ستون نمی تواند 2 عدد پنج، هشت و غیره وجود داشته باشد. برای رشته ها هم همینطور.

اکنون مربع ها را انتخاب کرده ام - این است قانون دوم. هر مربع می تواند شامل اعداد 1 تا 9 باشد و تکرار نمی شوند. (همانند سطرها و ستون ها). مربع ها با خطوط پررنگ مشخص شده اند.

از این رو داریم قانون کلیبرای حل سودوکو: نه در خطوط، و نه در ستون هانه در مربع هااعداد نباید تکرار شوند

خب حالا بیایید حلش کنیم:

من واحدها را با رنگ سبز برجسته کرده ام و جهتی را که به دنبال آن هستیم نشان داده ام. یعنی ما به آخرین مربع بالایی علاقه مندیم. ممکن است متوجه شوید که در ردیف های 2 و 3 این مربع نمی تواند واحد باشد، در غیر این صورت تکرار خواهد بود. بنابراین - واحد در بالا:

به راحتی می توان یک دوش را پیدا کرد:

حالا بیایید از دو موردی که پیدا کردیم استفاده کنیم:

امیدوارم الگوریتم جستجو واضح شده باشد، بنابراین از این به بعد سریعتر ترسیم خواهم کرد.

ما به مربع 1 از خط 3 نگاه می کنیم (در زیر):

زیرا ما 2 سلول آزاد در آنجا داریم، سپس هر یک از آنها می تواند یکی از دو عدد را داشته باشد: (1 یا 6):

این بدان معنی است که در ستونی که برجسته کردم دیگر نمی توان 1 یا 6 وجود داشته باشد - بنابراین ما 6 را در مربع بالایی قرار می دهیم.

به دلیل کمبود وقت، اینجا توقف می کنم. من واقعا امیدوارم که منطق را دریافت کنید. به هر حال، من ساده ترین مثال را نگرفتم، که در آن به احتمال زیاد همه راه حل ها بلافاصله به طور واضح قابل مشاهده نیستند و بنابراین بهتر است از یک مداد استفاده کنید. ما هنوز در مورد 1 و 6 در مربع پایینی نمی دانیم، بنابراین آنها را با مداد می کشیم - به طور مشابه، 3 و 4 در مربع بالایی با مداد رسم می شوند.

اگر کمی بیشتر فکر کنیم، با استفاده از قوانین، از این سوال خلاص خواهیم شد که 3 کجاست و کجا 4 است:

بله، ضمناً، اگر نکته ای برای شما نامفهوم به نظر می رسید، بنویسید، من با جزئیات بیشتر توضیح خواهم داد. در سودوکو موفق باشید.

که به شما در رشد یکی از مهم ترین اندام ها - مغز کمک می کند. البته پازل های معروف سودوکو ژاپنی یکی از آنهاست. با کمک آنها می توانید تقریباً "مغزها را پمپاژ کنید" ، زیرا علاوه بر نیاز به محاسبه تعداد زیادی گزینه برای ترتیب اعداد ، باید بتوانید این کار را چند ده حرکت جلوتر انجام دهید. در یک کلام، اگر می خواهید نورون های خود را از خشک شدن محافظت کنید، اینجا یک بهشت ​​واقعی است. و امروز به ترفندهای اصلی که کارشناسان سودوکو استفاده می کنند خواهیم پرداخت. هم برای مبتدیان و هم برای طرفداران قدیمی این پازل ها مفید خواهد بود. از این گذشته، کسی باید اولین قدم های خود را در هنر سودوکو بردارد و کسی باید کارایی تصمیمات خود را بهبود بخشد!

قوانین

اگر هنوز با آن آشنا نیستید، ابتدا باید با قوانین آشنا شوید. باور کنید خیلی ساده هستند.

زمین بازی مربعی است که ابعاد آن 9×9 است. در عین حال به مربع های کوچکتر به ابعاد 3×3 تقسیم می شود. یعنی کل فیلد از 81 سلول تشکیل شده است.

شرط مشکل اعدادی است که قبلاً در این سلول ها قرار داده شده اند.

بلوک (بلوک سلول ها) - یک مربع، خط یا خط کوچک.

کاری که باید انجام دهید: همه اعداد دیگر را با رعایت چند قانون مرتب کنید. اول اینکه در هر یک از مربع های کوچک نباید تکراری وجود داشته باشد. ثانیاً در تمام ستون ها و ردیف ها نیز نباید تکرار شود. یعنی هر عدد باید فقط یک بار در هر یک از این بلوک ها رخ دهد. برای اینکه همه چیز واضح تر شود، به سودوکوی حل شده توجه کنید:

راه حل اساسی

به عنوان یک قاعده، اگر سودوکو ساده را حل کنید، تنها کاری که باید انجام دهید این است که همه چیز را یادداشت کنید. گزینه های ممکنبرای هر یک از 81 سلول و به تدریج گزینه های نامناسب را خط بزنید. خیلی ساده است.

اما اگر یک سطح بالاتر بروید، به سودوکو پیچیده‌تر، آن وقت همه چیز جالب‌تر می‌شود. اغلب اتفاق می افتد که راهی برای قرار دادن اعداد جدید وجود ندارد و شما باید این فرضیات را دنبال کنید: "بگذارید چنین عددی وجود داشته باشد"، پس از آن باید این فرضیه را در نظر بگیرید و یا به راه حلی برای این موضوع برسید. مشکل، یا تناقض با فرض شما.

اما مطمئناً ترفندهای خاصی وجود دارد که به شما کمک می کند همه این کارها را با کارآمدتر انجام دهید.

ترفندها

1. جفت برهنه / سه / چهار

اگر در یک بلوک دو خانه (مربع، سطر یا ستون) دارید که می توانید تنها 2 عدد را در آنها قرار دهید، بدیهی است که این اعداد را می توان از گزینه های احتمالی سلول های دیگر این بلوک حذف کرد.

علاوه بر این، این ترفند را می توان به راحتی با هر دو سه تایی و چهارگانه انجام داد:

2. جفت های پنهان

یک تکنیک بسیار مفید، به نوعی برعکس زوج های برهنه. اگر در برخی از دو خانه یک مربع در "گزینه های ممکن" اعدادی دارید که در هیچ جای دیگری تکرار نمی شوند (در این مربع)، آنگاه همه اعداد دیگر از این دو خانه را می توان حذف کرد.

برای واضح تر شدن آن، به مثال هایی توجه کنید (یکی ساده و پیچیده تر):

خوشبختانه این کار هم برای سه نفره و هم برای چهارنفره جواب می دهد، اما باید به یک ترفند بسیار مهم و بسیار باحال اشاره کرد. لازم نیست که سه یا چهار سلول دارای 3 رقم یکسان از فرم (a;b;c) (a;b;c) (a;b;c) باشند. این گزینه برای شما کافی خواهد بود: (a;b) (b;c) (a;c).

3. قاعده بی نام

اگر یک جفت یا سه گانه در یک ستون / ردیف دارید که در همان مربع قرار دارند، می توانید با خیال راحت این اعداد را از سلول های دیگر حذف کنید. مربع داده شده.

4. جفت اشاره

اگر دو رقم یکسان در یک سطر/ستون «گزینه‌های احتمالی» وجود داشته باشد، می‌توان چنین ارقامی را از ستون/ردیف مربوطه حذف کرد.

این می تواند گاهی اوقات بسیار مفید باشد، به خصوص اگر چندین مورد از این جفت ها را پیدا کنید:

البته در این صورت این اعداد باید در خانه های دیگر مربع وجود نداشته باشند، اما طبق قاعده بی نام، این امر الزامی نیست.

عاشق سودوکو و معماها، بازی ها، پازل ها و تست های دیگر با هدف توسعه جنبه های مختلف تفکر هستید؟ برای توسعه کارآمدتر به همه مطالب تعاملی در سایت دسترسی پیدا کنید.

نتیجه

ما تکنیک های اساسی که در حل سودوکو استفاده می شود را مرور کرده ایم. توجه داشته باشم که این تنها آغاز است و در مقالات بعدی ویژگی های پیچیده تر و جالب تری را در نظر خواهیم گرفت که به لطف آنها حل چنین مشکلاتی حتی جالب تر و آسان تر می شود.

به عنوان یک آموزش، نسخه 4brain شما را دعوت می کند تا با فایلی که حاوی سودوکو با سطوح دشواری مختلف است آشنا شوید. برای تمرین وقت بگذارید، زیرا اگر زمان کافی را به این درس اختصاص دهید، در پایان این دوره از مقالات، باور کنید، در حل معماهای ژاپنی به یک آس واقعی تبدیل خواهید شد.

اگر در مورد این روش ها یا سودوکو که به مقاله پیوست می کنیم، سؤالی دارید، در نظرات بپرسید!

سودوکو بسیار است پازل جالب. لازم است اعداد از 1 تا 9 را در فیلد به گونه ای مرتب کنید که هر سطر، ستون و بلوک از خانه های 3×3 شامل تمام اعداد باشد و در عین حال تکرار نشود. در نظر گرفتن دستورالعمل های گام به گامنحوه بازی سودوکو، روش های اساسی و استراتژی راه حل.

الگوریتم حل: از ساده به پیچیده

الگوریتم حل بازی ذهن سودوکو بسیار ساده است: باید مراحل زیر را تکرار کنید تا راه حل کاملوظایف به تدریج از ساده‌ترین مراحل به مراحل پیچیده‌تر بروید، زمانی که اولین‌ها دیگر به شما اجازه نمی‌دهند سلولی را باز کنید یا نامزدی را حذف کنید.

کاندیداهای مجرد

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

بیایید شروع به بررسی رشته خود کنیم. ابتدا باید نامزدهای مجردی را برای یک مکان در سلول پیدا کنید. آنها می توانند پنهان یا صریح باشند. نامزدهای احتمالی بلوک ششم را در نظر بگیرید: می بینیم که تنها یکی از پنج سلول آزاد حاوی یک عدد منحصر به فرد است، بنابراین، چهار سلول را می توان با خیال راحت در سلول چهارم وارد کرد. با در نظر گرفتن بیشتر این بلوک، می‌توان نتیجه گرفت: سلول دوم باید شامل عدد 8 باشد، زیرا پس از حذف چهار، هشت در بلوک در هیچ جای دیگری رخ نمی‌دهد. با همین توجیه عدد 5 را می گذاریم.

همه گزینه های ممکن را به دقت بررسی کنید. با نگاهی به سلول مرکزی بلوک پنجم، متوجه می‌شویم که هیچ گزینه دیگری غیر از عدد 9 وجود ندارد - این یک نامزد واحد واضح برای این سلول است. 9 را می توان از بقیه سلول های این بلوک خط زد و پس از آن اعداد باقی مانده را می توان به راحتی کنار گذاشت. با همین روش از سلول های بلوک های دیگر عبور می کنیم.

چگونه "زوج های برهنه" پنهان و آشکار را کشف کنیم؟

پس از وارد کردن اعداد لازم در بلوک چهارم، اجازه دهید به سلول های خالی بلوک ششم بازگردیم: واضح است که عدد 6 باید در خانه سوم و 9 در خانه نهم باشد.

مفهوم "جفت برهنه" فقط در بازی سودوکو وجود دارد. قوانین تشخیص آنها به شرح زیر است: اگر دو سلول از یک بلوک، ردیف یا ستون دارای یک جفت یکسان از نامزدها (و فقط این جفت!) باشند، سلول های دیگر گروه نمی توانند آنها را داشته باشند. بیایید این را در مثال بلوک هشتم توضیح دهیم. با قرار دادن نامزدهای احتمالی در هر سلول، یک "جفت برهنه" آشکار پیدا می کنیم. اعداد 1 و 3 در سلول های دوم و پنجم این بلوک وجود دارند و هر کدام فقط 2 نامزد وجود دارد، بنابراین می توان آنها را با خیال راحت از سلول های باقی مانده حذف کرد.

تکمیل پازل

اگر درس نحوه بازی سودوکو را یاد گرفته اید و دستورالعمل های بالا را قدم به قدم دنبال کرده اید، باید به چیزی شبیه به این تصویر برسید:

در اینجا می توانید کاندیداهای مجرد را بیابید: یک نفر در سلول هفتم بلوک نهم و دو نفر در سلول چهارم بلوک سوم. سعی کنید پازل را تا آخر حل کنید. اکنون نتیجه خود را با راه حل صحیح مقایسه کنید.

اتفاق افتاد؟ تبریک می گوییم، این بدان معناست که شما با موفقیت بر درس های نحوه بازی سودوکو تسلط یافته اید و یاد گرفته اید که چگونه ساده ترین پازل ها را حل کنید. انواع مختلفی از این بازی وجود دارد: سودوکو در اندازه های مختلف، سودوکو با مناطق اضافی و شرایط اضافی. زمین بازی می تواند از 4 × 4 تا 25 × 25 سلول متفاوت باشد. ممکن است با پازلی روبرو شوید که در آن اعداد را نمی توان در یک ناحیه اضافی، به عنوان مثال، به صورت مورب تکرار کرد.

شروع کن با گزینه های سادهو به تدریج به سمت موارد دشوارتر بروید، زیرا با آموزش تجربه به وجود می آید.

سودوکو است پازل ریاضی، که کشور اصلی آن محسوب می شود خورشید در حال طلوع- ژاپن زمان برای یک پازل فوق العاده هیجان انگیز و در حال توسعه بدون توجه به پرواز در می آید. در این مقاله راه ها، روش ها و استراتژی هایی در مورد چگونگی حل سودوکو ارائه می شود.

تاریخچه نام بازی

به اندازه کافی عجیب، اما ژاپن زادگاه این بازی نیست. در واقع، ریاضیدان معروف لئونارد اویلر این پازل را در قرن هجدهم اختراع کرد. از درس ریاضیات عالی، بسیاری باید "دایره های اویلر" معروف را به خاطر بسپارند. این دانشمند مجذوب رشته‌های ترکیب‌شناسی و منطق گزاره‌ای بود، او مربع‌های مرتبه‌های مختلف خود را «لاتین» و «یونانی-لاتین» نامید، زیرا بیشتر از حروف برای نوشتن استفاده می‌کرد. اما این پازل پس از انتشار منظم در مجله ژاپنی نیکولی محبوبیت واقعی پیدا کرد، جایی که نام سودوکو را در سال 1986 دریافت کرد.

معما چه شکلی است؟

پازل یک میدان مربع به ابعاد 9 در 9 سلول است. بسته به پیچیدگی و نوع پازل، رایانه تعداد مشخصی از سلول های مربعی را پر می کند. گاهی اوقات مبتدیان به این سوال علاقه دارند: "چند نوع از پازل را می توان ساخت؟".

با توجه به قوانین ترکیبیات، تعداد جایگشت ها را می توان با محاسبه فاکتوریل تعداد عناصر پیدا کرد. بنابراین، سودوکو از اعداد 1 تا 9 استفاده می کند، بنابراین شما باید فاکتوریل 9 را محاسبه کنید. با محاسبات ساده، 9 به دست می آید! = 1*2*3*4*5*6*7*7*9 = 362880 - گزینه هایی برای ترکیب رشته های مختلف. در مرحله بعد، باید از فرمول جایگشت ماتریس استفاده کنید و تعداد موقعیت های ممکن سطر و ستون را محاسبه کنید. فرمول محاسبه بسیار پیچیده است، فقط به این نکته توجه کنید که هنگام جایگزینی تنها یک سه ستون / ردیف، می توانید تعداد کل گزینه ها را 6 برابر افزایش دهید. با ضرب مقادیر ، 46 656 - راه های جایگشت در ماتریس معما را فقط برای 1 ترکیب بدست می آوریم. به راحتی می توان حدس زد که عدد نهایی برابر با 362,880 * 46,656 = 16,930,529,280 گزینه های بازی باشد. - تصمیم بگیرید که نادیده نگیرید

با این حال، طبق محاسبات برتام فلگنهاور، این پازل راه حل های بسیار بیشتری دارد. فرمول های برتام بسیار پیچیده هستند، اما تعداد کل جایگشت های 6,670,903,752,021,072,936,960 را ارائه می دهند.

قوانین بازی

قوانین سودوکو بسته به نوع پازل متفاوت است. اما برای همه انواع، الزامات سودوکو کلاسیک رایج است: اعداد از 1 تا 9 نباید به صورت عمودی و افقی در زمینه، و همچنین در هر بخش "سه در سه" انتخاب شده تکرار شوند.

انواع دیگری از بازی ها مانند سودوکو زوج فرد، مورب، ویندوکو، giranدول، ناحیه و لاتین وجود دارد. در لاتین به جای اعداد از حروف الفبای لاتین استفاده می شود. نوع زوج و فرد باید مانند یک سودوکو معمولی حل شود، فقط باید مناطق چند رنگ را در نظر گرفت. در سلول های یک رنگ باید اعداد زوج وجود داشته باشد، و دوم - فرد. در یک معمای مورب به قوانین کلاسیک"عمودی، افقی، سه در سه" دو قطر دیگر از میدان اضافه شده است که در آنها نیز نباید تکرار شود. تنوع منطقه نوعی سودوکو رنگی است که تقسیمات سه در سه ندارد. ظاهر کلاسیکبازی ها. در عوض، با کمک رنگ یا حاشیه های پررنگ، نواحی دلخواه از 9 خانه انتخاب می شوند که اعداد باید در آنها قرار گیرند.

چگونه سودوکو را به درستی حل کنیم؟

قانون اصلی معما می گوید: برای هر خانه فیلد فقط یک نسخه صحیح از عدد وجود دارد. اگر در مرحله ای شماره اشتباه را انتخاب کنید، تصمیم گیری بیشتر غیرممکن خواهد شد. اعداد عمودی و افقی شروع به تکرار خواهند کرد.

ساده ترین مثال یک عبارت، موقعیتی با 8 عدد شناخته شده به صورت افقی، عمودی یا در ناحیه "سه در سه" است. راه حل سودوکو در این مورد واضح است - رقم گم شده دنباله را از 1 تا 9 در مربع مورد نیاز وارد کنید. در مثال تصویر بالا، این عدد 4 خواهد بود.

گاهی اوقات دو سلول از ناحیه "سه در سه" خالی می مانند. در این حالت، هر سلول دارای دو گزینه ممکن برای پر کردن است، اما تنها یکی صحیح است. با در نظر گرفتن مناطق خالی نه تنها به عنوان بخشی از منطقه، بلکه به عنوان بخشی از عمودی و افقی نیز می توانید انتخاب درستی داشته باشید. به عنوان مثال، در مربع "سه در سه"، 2 و 3 وجود ندارد. باید یک سلول را انتخاب کنید و تقاطع های عمودی و افقی را در نظر بگیرید. فرض کنید از قبل یک 3 در امتداد عمودی وجود دارد، اما هر دو دنباله فاقد 2 هستند. سپس انتخاب واضح است.

پازل های سطح ورودی دشوار هستند، به عنوان یک قاعده، فرصتی را برای پر کردن چندین سلول با تنها مقادیر صحیح بلافاصله فراهم می کنند. فقط باید زمین بازی را با دقت در نظر بگیرید. اما همیشه انتخاب راه ها / روش ها، نحوه حل سودوکو، خیلی ساده نیست.

"انتخاب از پیش تعیین شده" در سودوکو به چه معناست؟

گاهی اوقات انتخاب تنها یکی نیست، اما، با این وجود، از پیش تعیین شده است. بیایید این شماره را یک "نامزد منحصر به فرد" بنامیم. یافتن چنین ترتیبی از اعداد در میدان پازل دشوار نیست، اما نیاز به تجربه ای در حل پازل دارد. نمونه ای از نحوه صحیح حل سودوکو با یک نامزد منحصر به فرد به تفصیل برای نوع زمین بازی در تصویر زیر توضیح داده شده است.

در مربع قرمز برجسته، در نگاه اول، هر عددی می تواند ایستاده باشد، به جز 5. اما در واقع، کاندیدای منحصر به فرد برای مکان، عدد 4 است. لازم است تمام عمودی ها و افقی های سه با در نظر گرفته شود. -سه منطقه در نظر گرفته شده بنابراین، در عمودهای 2 و 3 چهار عدد وجود دارد، به این معنی که 4 فیلد کوچک را می توان در یکی از سه مربع ستون اول قرار داد. مربع بالایی قبلاً توسط عدد 5 اشغال شده است، تعداد مکان های نماد 4 کاهش می یابد. همچنین یافتن چهار در افقی پایین منطقه کار دشواری نیست، بنابراین از 3 گزینه برای مکان شماره، تنها یکی باقی می ماند.

پیدا کردن یک نامزد منحصر به فرد در زمین بازی

مثال در نظر گرفته شده واضح بود، زیرا به سادگی هیچ شماره دیگری در زمین وجود نداشت. پیدا کردن یک نامزد منحصر به فرد در یک پازل خاص آسان نیست. زمین بازی در تصویر زیر به عنوان مثال خوبی برای توضیح روش حل سودوکو با جستجوی یک نامزد منحصر به فرد خواهد بود.

اگرچه شرح راه حل ساده به نظر نمی رسد، اما کاربرد آن در عمل مشکلی ایجاد نمی کند. همیشه یک نامزد منحصر به فرد در یک منطقه خاص سه در سه جستجو می شود. در این راستا بازیکن تنها به سه حالت عمودی و سه افقی زمین بازی علاقه دارد. همه موارد دیگر ناچیز در نظر گرفته می شوند و به سادگی کنار گذاشته می شوند. در مثال، لازم است که محل نامزد منحصر به فرد شماره 7 برای پیدا شود منطقه مرکزی. مربع های گوشه فیلد در نظر گرفته شده توسط اعداد اشغال شده است و عدد 7 قبلاً در عمود مرکزی وجود دارد. این بدان معنی است که تنها مربع های ممکن برای قرار دادن نامزد منحصر به فرد 7 سلول های 1 و 3 از ردیف میانی " هستند. منطقه سه در سه".

چگونه سودوکو دشوار را حل کنیم؟

هر بازی دارای 4 سطح دشواری است. آنها در تعداد ارقام در نسخه اولیه فیلد متفاوت هستند. هرچه تعداد آنها بیشتر باشد، حل سودوکو آسان تر است. مانند بازی های دیگر، طرفداران مسابقات و کل مسابقات قهرمانی سودوکو را ترتیب می دهند.

سخت ترین گزینه های بازی شامل تعداد زیادی گزینه برای پر کردن هر سلول است. گاهی اوقات می تواند حداکثر تعداد ممکن وجود داشته باشد - 8 یا 9. در چنین شرایطی، توصیه می شود تمام گزینه ها را با مداد در امتداد لبه ها و گوشه های سلول یادداشت کنید. فهرست کردن همه ترکیب‌ها، با یک مطالعه دقیق، می‌تواند به حذف اعداد همپوشانی و کاهش تعداد تغییرات برای یک سلول کمک کند.

استراتژی های حل پازل رنگی

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

اما رنگ را می توان هنگام حل یک سودوکو معمولی نیز استفاده کرد و موارد احتمالی جایگزینی را مشخص می کند. در تصویر بالا از پازل، عدد 4 را فقط می توان در سلول های آبی و نارنجی قرار داد، همه گزینه های دیگر بدیهی است اشتباه هستند. انتخاب این مناطق به شما امکان می دهد از عدد 4 خارج شوید و به جستجوی مقادیر دیگر بروید، در حالی که فراموش کردن سلول ها به طور کامل کار نخواهد کرد.

سودوکو برای بچه ها

شاید عجیب به نظر برسد، اما بچه ها عاشق حل سودوکو هستند. بازی به خوبی منطق را توسعه می دهد و تفکر خلاقانه. دانشمندان قبلاً ثابت کرده اند که این بازی از مرگ سلول های مغز جلوگیری می کند. افرادی که به طور منظم پازل را حل می کنند، بیشتر دارند سطح بالاآی کیو

برای بچه های خیلی کوچک، هنوز نه شناخت ارقام، انواع سودوکو با نماد طراحی شده است. معما از نظر معنایی کاملاً مستقل است. اگر می‌خواهند منطق، تمرکز و تفکر کودکان را توسعه دهند، والدین باید به فرزندان خود بیاموزند که چگونه سودوکو بازی کنند. این بازی برای حفظ توانایی های ذهنی در هر سنی مفید است. محققان تأثیر پازل را بر مغز انسان با تأثیر آن مقایسه کردند ورزشبرای رشد عضلات روانشناسان ادعا می کنند که سودوکو افسردگی را از بین می برد و به درمان زوال عقل کمک می کند.

روز شما عزیزان عاشق بازی های منطقی بخیر. در این مقاله می خواهم روش ها، روش ها و اصول اصلی حل سودوکو را بیان کنم. انواع مختلفی از این پازل در سایت ما وجود دارد و در آینده بدون شک تعداد بیشتری نیز ارائه خواهد شد! اما در اینجا ما فقط نسخه کلاسیک سودوکو را به عنوان نسخه اصلی برای بقیه در نظر خواهیم گرفت. و تمام ترفندهای ذکر شده در این مقاله برای سایر انواع سودوکو نیز قابل اجرا خواهد بود.

یک تنها یا آخرین قهرمان.

بنابراین، راه حل سودوکو از کجا شروع می شود؟ مهم نیست آسان است یا نه. اما همیشه در ابتدا جستجو برای سلول های آشکار برای پر کردن وجود دارد.

شکل نمونه ای از یک تنها را نشان می دهد - این عدد 4 است که می تواند با خیال راحت در سلول 2 8 قرار گیرد. از آنجایی که افقی های ششم و هشتم و همچنین عمودهای اول و سوم قبلاً توسط چهار نفر اشغال شده اند. آنها با فلش نشان داده شده اند. رنگ سبز. و در مربع کوچک سمت چپ پایین، تنها یک موقعیت اشغال نشده باقی مانده است. شکل در تصویر با رنگ سبز مشخص شده است. بقیه تنهاها هم قرار می گیرند اما بدون پیکان. آنها به رنگ آبی هستند. می تواند تعداد زیادی از این تک آهنگ ها وجود داشته باشد، به خصوص اگر رقم های زیادی در شرایط اولیه وجود داشته باشد.

سه راه برای جستجوی مجرد وجود دارد:

• یک نفر تنها در یک مربع 3 در 3.
• به صورت افقی
• به صورت عمودی

البته می توانید به صورت تصادفی مجردها را مشاهده و شناسایی کنید. اما بهتر است به هر سیستم خاصی پایبند باشید. واضح ترین کار این است که با عدد 1 شروع کنید.

• 1.1 مربع هایی را که هیچ کس نیست بررسی کنید، افقی و عمودی را که این مربع را قطع می کنند بررسی کنید. و اگر قبلاً مواردی در آنها وجود داشته باشد ، خط را کاملاً حذف می کنیم. بنابراین، ما به دنبال تنها مکان ممکن هستیم.
• 1.2 بعد، خطوط افقی را بررسی کنید. که در آن وحدت وجود دارد و کجا نه. مربع های کوچک را بررسی می کنیم که شامل این خط افقی می شود. و اگر یکی در آنها وجود داشته باشد، سلول های خالی این مربع را از نامزدهای احتمالی برای تعداد مورد نظر حذف می کنیم. ما همچنین تمام عمودها را بررسی می کنیم و مواردی را که در آنها وحدت وجود دارد حذف می کنیم. اگر تنها فضای خالی ممکن باقی بماند، عدد مورد نظر را قرار می دهیم. اگر دو یا چند نامزد خالی باقی بماند، این خط افقی را ترک کرده و به خط بعدی می رویم.
• 1.3 مانند پاراگراف قبل، تمام خطوط افقی را بررسی می کنیم.

"واحدهای پنهان"

تکنیک مشابه دیگری به نام "و چه کسی، اگر نه من؟!" به شکل 2 نگاه کنید. بیایید با مربع کوچک بالا سمت چپ کار کنیم. بیایید ابتدا الگوریتم اول را مرور کنیم. پس از آن، ما موفق شدیم بفهمیم که در سلول 3 1 یک فرد تنها وجود دارد - عدد شش. ما آن را قرار می دهیم، و در تمام سلول های خالی دیگر، همه گزینه های ممکن را در رابطه با مربع کوچک با چاپ کوچک قرار می دهیم.

پس از آن، موارد زیر را می یابیم، در سلول 2 3 فقط یک عدد 5 می تواند وجود داشته باشد. البته، در حال حاضر، پنج می تواند روی سلول های دیگر نیز باشد - هیچ چیز با این منافات ندارد. اینها سه سلول 2 1، 1 2، 2 2 هستند. اما در سلول 2 3 اعداد 2،4،7، 8، 9 نمی توانند بایستند، زیرا در ردیف سوم یا در ستون دوم قرار دارند. بر این اساس ما به حق عدد پنج را روی این سلول قرار می دهیم.

زوج برهنه

تحت این مفهوم، من چندین نوع راه حل سودوکو را ترکیب کردم: جفت برهنه، سه و چهار. این کار در ارتباط با یکنواختی و تفاوت آنها فقط در تعداد اعداد و سلول های درگیر انجام شد.

و بنابراین، بیایید نگاهی بیندازیم. به شکل 3 نگاه کنید. در اینجا ما تمام گزینه های ممکن را به روش معمول در چاپ کوچک قرار می دهیم. و بیایید نگاهی دقیق تر به مربع کوچک وسط بالایی بیندازیم. اینجا در سلول های 4 1، 5 1، 6 1 یک سری اعداد یکسان به دست آوردیم - 1، 5، 7. این یک سه گانه برهنه در شکل واقعی آن است! چه چیزی به ما می دهد؟ و اینکه این سه عدد 1، 5، 7 فقط در این خانه ها قرار خواهند گرفت، بنابراین می توانیم این اعداد را در مربع بالای وسط روی خطوط افقی دوم و سوم حذف کنیم. همچنین در سلول 1 1 ما هفت را حذف می کنیم و بلافاصله چهار را قرار می دهیم. چون کاندیدای دیگری وجود ندارد. و در سلول 8 1 واحد را حذف خواهیم کرد، باید بیشتر در مورد چهار و شش فکر کنیم. اما این داستان دیگری است.

باید گفت که فقط یک مورد خاص از یک سه گانه لخت در بالا در نظر گرفته شده است. در واقع، ترکیب های زیادی از اعداد می تواند وجود داشته باشد

• // سه عدد در سه سلول.
• // هر ترکیبی.
• // هر ترکیبی.

زوج پنهان

این روش حل سودوکو تعداد نامزدها را کاهش می دهد و به استراتژی های دیگر جان می بخشد. به شکل 4 نگاه کنید. مربع میانی بالایی طبق معمول با نامزدها پر شده است. اعداد با حروف کوچک نوشته شده است. به رنگ سبزدو سلول برجسته شده است - 4 1 و 7 1. چرا آنها برای ما قابل توجه هستند؟ فقط در این دو سلول نامزدهای 4 و 9 هستند. این جفت پنهان ماست. توسط روی هم رفتههمان جفت پاراگراف سه است. فقط در سلول ها کاندیداهای دیگری وجود دارد. این موارد دیگر را می توان با خیال راحت از این سلول ها حذف کرد.