Sudoku நுட்பங்கள் · தீவிரம்
Sudoku-இல் ALS-XY-Wing
ALS-XY-Wing என்பது கிட்டத்தட்ட பூட்டப்பட்ட கணங்களில் மீண்டும் எழுதப்பட்ட சிறகு வடிவம். இரு சிறகுக் கணங்கள் இரு வெவ்வேறு வரம்பிட்ட பொது வேட்பாளர்கள் மூலம் ஒரு கீல் கணத்துடன் இணைகின்றன. அவை இரண்டும் சேர்ந்து மூன்றாவது பகிர்ந்த வேட்பாளரை சிறகுகளில் ஒன்றுக்குள் நிர்பந்திக்கின்றன, எனவே அந்த வேட்பாளரை இரு சிறகுகளிலும் உள்ள அதன் அனைத்து இடங்களையும் பார்க்கும் வெளியே உள்ள எந்தக் கலத்திலிருந்தும் நீக்கலாம்.
இது ஏன் வேலை செய்கிறது
ஒரு கீல் வழியாக இரண்டு வெவ்வேறு வரம்பிட்ட பொது வேட்பாளர்களால் இணைக்கப்பட்ட இரண்டு கிட்டத்தட்ட பூட்டப்பட்ட சிறகுத் தொகுப்புகள், மூன்றாவது பகிரப்பட்ட வேட்பாளரை ஒரு சிறகில் வர கட்டாயப்படுத்துகின்றன, எனவே இரண்டு சிறகுகளிலும் அந்த வேட்பாளர் உள்ள ஒவ்வொரு கலத்தையும் பார்க்கும் எந்த வெளிப்புறக் கலத்திலிருந்தும் அந்த வேட்பாளரை நீக்கலாம்.
இதை எப்படி கண்டுபிடிப்பது
மூன்று கலங்களில் ஒவ்வொன்றும் ஒரு கணமாக மாற்றப்பட்ட Y-Wing என்று படியுங்கள்.
- கீலும் இரு சிறகுகளும், இரு தனித்த வரம்பிட்ட பொது வேட்பாளர்களால் இணைக்கப்பட்டவை.
- நீக்கப்படும் வேட்பாளர் இரு சிறகுகளிலும் பகிரப்பட்டதாக இருக்க வேண்டும், கீலின் இணைப்பில் அல்ல.
- இந்த நிலையில் ஆப்தான் தேடலைச் செய்கிறது; ஒரு குறிப்பு வடிவத்தை வரையும்போது அதை அடையாளம் காண்பதுதான் பாடம்.
இதன் அடிப்படை
உதாரணம்
இவை ஆப்பின் சொந்த பாடப் பலகைகள். ஒரு குறிப்பு செய்வது போலவே இவற்றையும் படிப்படியாகப் பாருங்கள்.
வடிவம்பதில்சூழல்தடுப்பான்நீக்கம்
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
இரண்டு சிறகுத் தொகுப்புகள் -ஐ பாருங்கள். ஒவ்வொன்றும் ஒரே வரிசை, நெடுவரிசை அல்லது பெட்டிக்குள் உள்ளது, மேலும் அதன் கலங்களின் எண்ணிக்கையை விடச் சரியாக ஒரு வேட்பாளர் அதிகம் உள்ளது. அத்தகைய தொகுப்பு கிட்டத்தட்ட பூட்டப்பட்ட தொகுப்பு (ALS) என்று அழைக்கப்படுகிறது: அதன் வேட்பாளர்களில் ஒன்றை நீக்கினால் அது பூட்டப்பட்டு, மீதமுள்ள ஒவ்வொரு வேட்பாளரையும் தனக்குள் வைக்கிறது.
- 2
கீல் தொகுப்பு -உம் ஒரு ALS ஆகும், அது இரண்டு சிறகுகளையும் இணைக்கிறது. முதல் சிறகு உடன் அது வேட்பாளர் 1-ஐ ஒரு வரம்பிட்ட பொது வேட்பாளராக (RCC) பகிர்கிறது: ஒரு தொகுப்பில் 1 உள்ள ஒவ்வொரு கலமும் மற்ற தொகுப்பில் 1 உள்ள ஒவ்வொரு கலத்தையும் பார்க்கிறது, எனவே எண் 1 இரண்டு தொகுப்புகளில் அதிகபட்சம் ஒன்றுக்கு மட்டுமே பயன்பட முடியும். இரண்டாம் சிறகு உடன் அது வேட்பாளர் 7-ஐ அதே வழியில் பகிர்கிறது.
- 3
இரண்டு சிறகுகளிலும் உள்ள 9 வேட்பாளர்கள் அனைத்தையும் பார்க்கும் ஒரு கலம் இன்னும் 9 ஆக இருக்க முடியுமா? முடியாது: அது இரண்டு சிறகுகளிலிருந்தும் 9-ஐ நீக்கி அவற்றைப் பூட்டும்; அப்போது முதல் சிறகு 1-ஐயும் இரண்டாம் சிறகு 7-ஐயும் பயன்படுத்தும். வரம்பிட்ட இணைப்புகள் வழியாகக் கீல் 1-ஐயும் 7-ஐயும் இழந்து, கலங்களைவிடக் குறைவான வேட்பாளர்களுடன் இருக்கும். எனவே 9 இரண்டு சிறகுகளில் ஒன்றுக்குள் வைக்கப்பட வேண்டும்; இரண்டு சிறகுகளிலும் உள்ள அனைத்து 9 வேட்பாளர்களையும் பார்க்கும் ஒவ்வொரு வெளிப்புறக் கலத்திலிருந்தும் 9 வேட்பாளரை நீக்கலாம். இங்கே X என்பது 1, Y என்பது 7, Z என்பது 9.