Sudoku സങ്കേതങ്ങൾ · അതിതീവ്രം
Sudoku-യിലെ ALS-XZ
സെല്ലുകളെക്കാൾ ഒരു സാധ്യത കൂടുതലുള്ള സെൽ കൂട്ടങ്ങളായ രണ്ട് ഏതാണ്ട് ലോക്ക്ഡ് സെറ്റുകളെ, അവയിലൊന്നിൽ മാത്രം വയ്ക്കാവുന്ന ഒരു നിയന്ത്രിത പൊതു സാധ്യത X വഴി ചേർക്കുന്നു ALS-XZ. ഇത് രണ്ടാമതൊരു പങ്കിട്ട സാധ്യത Z മറ്റേതിലേക്ക് നിർബന്ധിതമാക്കുന്നു, അതിനാൽ രണ്ട് സെറ്റുകളിലെയും എല്ലാ Z യും കാണുന്ന പുറത്തുള്ള ഏത് സെല്ലിൽനിന്നും Z നീക്കാം.
ഇത് പ്രവർത്തിക്കുന്നത് എന്തുകൊണ്ട്
ഒരു നിയന്ത്രിത പൊതു സാധ്യതയാൽ ബന്ധിപ്പിച്ച, Almost Locked Set (ALS) ആയ രണ്ട് സെറ്റുകൾ, അവ പങ്കിടുന്ന മറ്റൊരു സാധ്യതയെ കുറഞ്ഞത് ഒരു സെറ്റിലെങ്കിലും വരാൻ നിർബന്ധിക്കുന്നു. അതിനാൽ രണ്ട് സെറ്റുകളിലുമായി ആ സാധ്യതയുള്ള എല്ലാ സെല്ലുകളും കാണുന്ന, സെറ്റുകൾക്ക് പുറത്തുള്ള ഏതൊരു സെല്ലിൽ നിന്നും ആ സാധ്യതയെ നീക്കം ചെയ്യാം.
എങ്ങനെ കണ്ടെത്താം
യുക്തിയല്ല, സെറ്റുകൾ കാണുന്നതാണ് പ്രയാസമുള്ള ഭാഗം.
- ഒരു യൂണിറ്റിലെ, സെല്ലുകളെക്കാൾ ഒരു സാധ്യത കൂടുതലുള്ള ഏത് സെൽ കൂട്ടവുമാണ് ALS: ഒരൊറ്റ ബൈവാല്യു സെല്ലാണ് ഏറ്റവും ചെറുത്.
- രണ്ട് സെറ്റുകൾ, രണ്ട് പങ്കിട്ട സാധ്യതകൾ: X നിയന്ത്രിതമായിരിക്കണം, അതായത് ഒരു സെറ്റിലെ ഓരോ X ഉം മറ്റേതിലെ ഓരോ X ഉം കാണണം. Z അങ്ങനെയാകരുത്.
- രണ്ട് സെറ്റുകൾക്കും പുറത്തുള്ള, രണ്ടിലെയും എല്ലാ Z യും കാണുന്ന സെല്ലുകളിൽനിന്ന് Z ഒഴിവാക്കുക.
ഇതിന്റെ ആധാരം
പരിഹരിച്ച ഉദാഹരണം
ഇവ ആപ്പിന്റെ സ്വന്തം പാഠ ബോർഡുകളാണ്. ഒരു സൂചന ചെയ്യുന്ന അതേ രീതിയിൽ അവയിലൂടെ ഘട്ടം ഘട്ടമായി കടന്നുപോകുക.
- 1
ആദ്യ സെറ്റ് നോക്കുക. ഈ 2 സെല്ലുകൾ എല്ലാം ഒരേ വരി, കോളം അല്ലെങ്കിൽ ബോക്സിലാണ്, അവയിലെല്ലാം കൂടി 3 വ്യത്യസ്ത സാധ്യതകളുണ്ട്, അതായത് സെല്ലുകളുടെ എണ്ണത്തേക്കാൾ ഒന്ന് കൂടുതൽ. ഇതിനെ Almost Locked Set (ALS) എന്ന് വിളിക്കുന്നു.
- 2
ഇപ്പോൾ രണ്ടാം സെറ്റ് നോക്കുക. ഈ 3 സെല്ലുകൾ എല്ലാം ഒരേ വരി, കോളം അല്ലെങ്കിൽ ബോക്സിലാണ്, അവയിലെല്ലാം കൂടി 4 വ്യത്യസ്ത സാധ്യതകളുണ്ട്, അതായത് സെല്ലുകളുടെ എണ്ണത്തേക്കാൾ ഒന്ന് കൂടുതൽ, അതിനാൽ ഇവയും ഒരു ALS രൂപപ്പെടുത്തുന്നു. രണ്ട് സെറ്റുകളും 3 എന്ന സാധ്യതയെ ഒരു നിയന്ത്രിത പൊതു സാധ്യത (RCC) ആയി പങ്കിടുന്നു: ഒരു സെറ്റിൽ 3 എന്ന സാധ്യതയുള്ള ഓരോ സെല്ലും മറ്റേ സെറ്റിലെ അത്തരം ഓരോ സെല്ലിനെയും കാണുന്നു, അതിനാൽ 3 എന്ന അക്കം രണ്ട് സെറ്റുകളിൽ പരമാവധി ഒന്നിൽ മാത്രമേ വയ്ക്കാനാകൂ, ഒരിക്കലും രണ്ടിലും അല്ല.
- 3
രണ്ട് സെറ്റിലും 5 ഒരു സാധ്യതയായി ഉണ്ട്. 3 എന്ന അക്കം കൂടിയാൽ ഒരു സെറ്റിൽ മാത്രമേ വയ്ക്കാനാകൂ എന്നതിനാൽ, കുറഞ്ഞത് ഒരു സെറ്റ് 3 ഉപയോഗിക്കില്ല. 3 ഉപയോഗിക്കാത്ത ഒരു സെറ്റിന് സെല്ലുകളുടെ അത്രയും വ്യത്യസ്ത സാധ്യതകൾ ബാക്കിയുണ്ട്, അതിനാൽ അവ ഓരോന്നും (5 ഉൾപ്പെടെ) അതിനുള്ളിൽ എവിടെയെങ്കിലും വയ്ക്കണം. അതിനാൽ 5 കുറഞ്ഞത് ഒരു സെറ്റിലെങ്കിലും വയ്ക്കപ്പെടുന്നു, കൂടാതെ രണ്ട് സെറ്റിലുമുള്ള 5 എന്ന സാധ്യതയുള്ള എല്ലാ സെല്ലുകളും കാണുന്ന, രണ്ട് സെറ്റിന് പുറത്തുള്ള ഏതൊരു സെല്ലിൽ നിന്നും 5 എന്ന സാധ്യതയെ നീക്കം ചെയ്യാം. ഇവിടെ X എന്നാൽ 3, Z എന്നാൽ 5.