مبانی

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

hugh
منتشرشده:به‌روزرسانی:9 دقیقه مطالعه
حذف رقم نامزد در سودوکو: راهنمای عملی مبتدی

حذف رقم نامزد پل میان «قوانین را می‌فهمم» و «صفحهٔ سخت را حل می‌کنم» است. نامزد صرفاً رقمی است که پس از بررسی ردیف، ستون و خانهٔ ۳×۳ هنوز در خانهٔ خالی می‌نشیند. حل خوب یعنی نوشتن هر عدد همه‌جا نیست. یعنی نگه داشتن مجموعهٔ امکان دقیق، برداشتن رقم فقط وقتی قاعده ناممکنش کرد، و دیدن وقتی آن برداشتن‌ها تکین یا الگوی قابل‌استفاده دوباره می‌سازند.

هر یادداشت مفید به یک سؤال جواب می‌دهد: در این خانه هنوز کدام رقم‌ها قانوناً ممکن‌اند؟

حذف رقم نامزد چیست؟

حذف رقم نامزد فرایند برداشتن رقم ناممکن از خانهٔ حل‌نشده است. اولین حذف‌ها مستقیم از رقم گذاشته می‌آیند: اگر ردیف ۵ از قبل ۷ داشته باشد، هیچ خانهٔ دیگری در ردیف ۵ نباید نامزد ۷ نگه دارد. همان بررسی برای ستون و خانه برقرار است. حذف‌های بعدی از الگوهایی مثل جفت برهنه، جفت پنهان، نامزدهای قفل‌شده و X-Wing می‌آیند. این الگوها مقدار نهایی را حدس نمی‌زنند؛ ثابت می‌کنند یک یا چند نامزد نمی‌تواند در هیچ تکمیل معتبری شرکت کند. وقتی خانه‌ای فقط یک نامزد مانده تکین آشکار می‌شود. وقتی رقمی فقط یک خانهٔ باقی‌مانده در ناحیه دارد تکین پنهان می‌شود.

جریان کار نامزد قابل‌اعتماد

  1. پیش از افزودن یادداشت تکین مستقیم را پر کنید. اول خانه، ردیف و ستون شلوغ را اسکن کنید. هر رقم تأییدشده کار نامزد بعدی را کم می‌کند.
  2. هر سه محدودیت را ببینید. برای هر خانهٔ خالی، رقم‌هایی را که از قبل در ردیف، ستون و خانهٔ ۳×۳ هستند بردارید. رقم فقط اگر از هر سه بررسی جان سالم به در برد نامزد می‌ماند.
  3. همتایان را فوراً به‌روز کنید. پس از گذاشتن رقم، آن نامزد را از هر همتای حل‌نشده در همان ردیف، ستون و خانه پاک کنید، پیش از جست‌وجوی الگوی تازه.
  4. گروه محدود را بجویید. فهرست نامزد را داخل یک ناحیه مقایسه کنید. خانه‌های دو رقمی یکسان، رقم محدود به دو جا، یا هم‌ترازی خانه-خط حذف بیشتر را پشتیبانی می‌کنند.
  5. پس از هر تغییر به تکین برگردید. یک پاک کردن کوچک ممکن است خانه یا رقمی با فقط یک جا باقی بگذارد. آن نتیجهٔ آسان را پیش از بالا رفتن به تکنیک پیچیده‌تر جمع کنید.
7
نامزد ۷ از هر همتای ۷ گذاشته برداشته می‌شود؛ خانه‌ای که آخرین گزینه را از دست بدهد تکین می‌شود.

مثال حل‌شده: کاهش r5c6 به یک نامزد

فرض کنید رقم‌های گمشدهٔ ردیف ۵ برابر {2,4,7}اند. خانهٔ r5c6 ستونی را شریک است که از قبل ۲ دارد، و خانهٔ ۳×۳اش از قبل ۷ دارد. آن دو محدودیت ۲ و ۷ را برمی‌دارند و فقط ۴ می‌ماند.

  1. از ردیف شروع کنید. فقط رقم‌های گمشدهٔ ردیف ۵ را فهرست کنید: ۲، ۴ و ۷. رقم‌هایی که از قبل در ردیف‌اند هرگز به مجموعهٔ نامزد اولیه تعلق ندارند.
  2. محدودیت ستون را اعمال کنید. ستون ۶ از قبل ۲ گذاشته دارد، پس ۲ را از r5c6 بردارید. خانه اکنون نامزد {4,7} دارد.
  3. محدودیت خانه را اعمال کنید. خانهٔ وسط-راست از قبل ۷ دارد، پس r5c6 نمی‌تواند ۷ باشد. نامزد ۴ تنها مقدار قانونی باقی‌مانده است.
  4. بگذارید و پخش کنید. ۴ را در r5c6 بنویسید، نامزد ۴ را از همتایان بردارید، و ردیف ۵، ستون ۶ و خانه را برای تکین تازه‌ساخته دوباره اسکن کنید.

اشتباه‌های رایج رقم نامزد

افزودن به‌جای حذف

۱–۹ را در هر خانه رونویسی نکنید به امید ظاهر شدن الگو. از رقم گمشده شروع کنید و آنچه سه محدودیت منع می‌کند بردارید.

گذاشتن یادداشت کهنه

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

پاک کردن بدون نام گذاشتن قاعده

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

چک‌لیست حذف رقم نامزد

  • برای یک خانهٔ خالی رقم گمشدهٔ ردیف را بگویید، سپس تعارض ستون و خانه را بردارید.
  • پس از هر گذاشتن، ردیف، ستون و خانهٔ اثرگرفته را پیش از رفتن جای دیگر جارو کنید.
  • خانه‌های دو نامزدی و رقم‌های فقط دو جا را دایره بکشید، اما پیش از ادعای الگو کل ناحیه را بررسی کنید.
  • حالت یادداشت را برای امکان به کار ببرید و رقم بزرگ را فقط برای مقداری که منطق مجبور کرده.

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

پرسش‌های حذف رقم نامزد

آیا هر خانهٔ خالی باید یادداشت نامزد داشته باشد؟

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

می‌توانم نامزد را چون به وضعیت سخت می‌رسد بردارم؟

نه. دشواری تناقض نیست. نامزد را فقط وقتی بردارید که محدودیت سودوکو یا الگوی منطقی معتبر ناممکنش کند.

تفاوت نامزد و حدس چیست؟

نامزد مقداری را ثبت می‌کند که هنوز ممکن است. حدس به یک امکان بدون اثبات تعهد می‌کند. یادداشت دقیق کمک می‌کند آن تمایز دیده بماند.

چرا پس از به‌روز کردن یادداشت جفت ناپدید شد؟

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

پس از یک حذف چه اسکن کنم؟

از خانه و ناحیهٔ اثرگرفته شروع کنید: تکین آشکار، تکین پنهان و گروه نامزد کوتاه را پیش از جست‌وجوی صفحهٔ وسیع‌تر بجویید.

مقاله‌های مرتبط