Sudoku நுட்பங்கள் · தீவிரம்
Sudoku-இல் ALS-XZ
ALS-XZ கலங்களைவிட ஒரு வேட்பாளர் அதிகமுள்ள இரு கிட்டத்தட்ட பூட்டப்பட்ட கணங்களை, ஒரு தொகுப்பில் மட்டுமே வைக்கக்கூடிய X என்ற வரம்பிட்ட பொது வேட்பாளர் மூலம் இணைக்கிறது. அது இரண்டாவது பகிர்ந்த வேட்பாளர் Z-ஐ மற்றொன்றுக்குள் நிர்பந்திக்கிறது, எனவே இரு கணங்களிலும் உள்ள ஒவ்வொரு Z-ஐயும் பார்க்கும் வெளியே உள்ள எந்தக் கலத்திலிருந்தும் Z-ஐ நீக்கலாம்.
இது ஏன் வேலை செய்கிறது
ஒரு வரம்பிட்ட பொது வேட்பாளரால் இணைக்கப்பட்ட இரண்டு கிட்டத்தட்ட பூட்டப்பட்ட தொகுப்புகள், அவை பகிரும் மற்றொரு வேட்பாளரை அவற்றில் குறைந்தபட்சம் ஒன்றில் வர கட்டாயப்படுத்துகின்றன, எனவே அந்த வேட்பாளரை, இரண்டு தொகுப்புகளுக்கு வெளியே உள்ள, இரண்டு தொகுப்புகளிலும் அந்த வேட்பாளர் உள்ள ஒவ்வொரு கலத்தையும் பார்க்கும் எந்த கலத்திலிருந்தும் நீக்கலாம்.
இதை எப்படி கண்டுபிடிப்பது
கடினமான பகுதி தர்க்கம் அல்ல, கணங்களைக் காண்பதுதான்.
- ALS என்பது ஒரு குழுவில் ஒரு கூடுதல் வேட்பாளர் கொண்ட எந்த கலக் கூட்டமும்: ஒற்றை இரு வேட்பாளர் கலமே அதன் சிறியது.
- இரு கணங்கள், இரு பகிர்ந்த வேட்பாளர்கள்: X வரம்பிடப்பட்டதாக இருக்க வேண்டும், அதாவது ஒரு தொகுப்பில் உள்ள ஒவ்வொரு X-உம் மற்றொன்றில் உள்ள ஒவ்வொரு X-ஐயும் பார்க்க வேண்டும். Z வரம்பிடப்படக்கூடாது.
- இரு தொகுப்புகளிலும் உள்ள அனைத்து Z-களையும் பார்க்கும் இரு தொகுப்புகளுக்கு வெளியே உள்ள கலங்களிலிருந்து Z-ஐ நீக்குங்கள்.
இதன் அடிப்படை
உதாரணம்
இவை ஆப்பின் சொந்த பாடப் பலகைகள். ஒரு குறிப்பு செய்வது போலவே இவற்றையும் படிப்படியாகப் பாருங்கள்.
- 1
முதல் தொகுப்பு -ஐ பாருங்கள். இந்த 2 கலங்கள் அனைத்தும் ஒரே வரிசை, நெடுவரிசை அல்லது பெட்டியில் உள்ளன, மேலும் அவற்றில் 3 வெவ்வேறு வேட்பாளர்கள் உள்ளனர், அதாவது கலங்களின் எண்ணிக்கையை விட ஒன்று அதிகம். இது கிட்டத்தட்ட பூட்டப்பட்ட தொகுப்பு (ALS) என்று அழைக்கப்படுகிறது.
- 2
இப்போது இரண்டாம் தொகுப்பு -ஐ பாருங்கள். இந்த 3 கலங்கள் அனைத்தும் ஒரே வரிசை, நெடுவரிசை அல்லது பெட்டியில் உள்ளன, மேலும் அவற்றில் 4 வெவ்வேறு வேட்பாளர்கள் உள்ளனர், கலங்களின் எண்ணிக்கையை விட ஒன்று அதிகம், எனவே இவையும் ஒரு ALS உருவாக்குகின்றன. இரண்டு தொகுப்புகளும் வேட்பாளர் 3-ஐ ஒரு வரம்பிட்ட பொது வேட்பாளராக (RCC) பகிர்கின்றன: ஒரு தொகுப்பில் வேட்பாளர் 3 உள்ள ஒவ்வொரு கலமும் மற்ற தொகுப்பில் அத்தகைய ஒவ்வொரு கலத்தையும் பார்க்கிறது, எனவே எண் 3 இரண்டு தொகுப்புகளில் அதிகபட்சம் ஒன்றில் மட்டுமே வைக்கப்பட முடியும், இரண்டிலும் ஒருபோதும் இல்லை.
- 3
இரண்டு தொகுப்புகளிலும் 5 ஒரு வேட்பாளராக உள்ளது. எண் 3 அதிகபட்சம் ஒரு தொகுப்பில் மட்டுமே வைக்கப்பட முடியும் என்பதால், குறைந்தபட்சம் ஒரு தொகுப்பு 3-ஐ பயன்படுத்தாது. 3-ஐ பயன்படுத்தாத ஒரு தொகுப்பில் கலங்களின் எண்ணிக்கைக்கு சமமான வெவ்வேறு வேட்பாளர்கள் மீதம் இருக்கின்றனர், எனவே 5 உட்பட ஒவ்வொன்றையும் அதற்குள் எங்காவது வைக்க வேண்டும். எனவே 5 இரண்டு தொகுப்புகளில் குறைந்தபட்சம் ஒன்றில் வைக்கப்படுகிறது, மேலும் இரண்டு தொகுப்புகளுக்கு வெளியே உள்ள, இரண்டு தொகுப்புகளிலும் வேட்பாளர் 5 உள்ள ஒவ்வொரு கலத்தையும் பார்க்கும் எந்த கலத்திலிருந்தும் 5 என்ற வேட்பாளரை நீக்கலாம். இங்கே X என்பது 3, Z என்பது 5.