Sudoku സങ്കേതങ്ങൾ · അതിതീവ്രം
Sudoku-യിലെ ALS-XY-Wing
ചിറക് പാറ്റേൺ ഏതാണ്ട് ലോക്ക്ഡ് സെറ്റുകളിൽ വീണ്ടും എഴുതിയതാണ് ALS-XY-Wing. രണ്ട് ചിറക് സെറ്റുകൾ രണ്ട് വ്യത്യസ്ത നിയന്ത്രിത പൊതു സാധ്യതകൾ വഴി ഒരു കീൽ സെറ്റുമായി ബന്ധിക്കുന്നു. അവ ചേർന്ന് മൂന്നാമതൊരു പങ്കിട്ട സാധ്യതയെ ചിറകുകളിലൊന്നിലേക്ക് നിർബന്ധിതമാക്കുന്നു, അതിനാൽ രണ്ട് ചിറകുകളിലുമുള്ള അതിന്റെ എല്ലാ ഇടങ്ങളും കാണുന്ന പുറത്തുള്ള ഏത് സെല്ലിൽനിന്നും ആ സാധ്യത നീക്കാം.
ഇത് പ്രവർത്തിക്കുന്നത് എന്തുകൊണ്ട്
ഒരു ഹിഞ്ചിലൂടെ രണ്ട് വ്യത്യസ്ത നിയന്ത്രിത പൊതു സാധ്യതകളാൽ ബന്ധിപ്പിച്ച, Almost Locked Set (ALS) ആയ രണ്ട് വിങ് സെറ്റുകൾ, മൂന്നാമത്തെ പങ്കിട്ട സാധ്യതയെ ഒരു വിങ്ങിനുള്ളിൽ വരാൻ നിർബന്ധിക്കുന്നു. അതിനാൽ രണ്ട് വിങ്ങിലുമായി ആ സാധ്യതയുള്ള എല്ലാ സെല്ലുകളും കാണുന്ന ഏതൊരു പുറം സെല്ലിൽ നിന്നും ആ സാധ്യതയെ നീക്കം ചെയ്യാം.
എങ്ങനെ കണ്ടെത്താം
മൂന്ന് സെല്ലുകൾക്ക് പകരം ഓരോ സെറ്റ് വച്ച ഒരു Y-Wing ആയി ഇതിനെ വായിക്കുക.
- കീലും രണ്ട് ചിറകുകളും, രണ്ട് വ്യത്യസ്ത നിയന്ത്രിത പൊതു സാധ്യതകൾ ബന്ധിപ്പിക്കുന്നു.
- ഒഴിവാക്കുന്ന സാധ്യത രണ്ട് ചിറകുകളും പങ്കിടണം, കീലിന്റെ ബന്ധം അതല്ല.
- ഈ തലത്തിൽ തിരയൽ ആപ്പാണ് ചെയ്യുന്നത്; ഒരു സൂചന ഈ രൂപം വരയ്ക്കുമ്പോൾ അത് തിരിച്ചറിയുക എന്നതാണ് പാഠം.
ഇതിന്റെ ആധാരം
പരിഹരിച്ച ഉദാഹരണം
ഇവ ആപ്പിന്റെ സ്വന്തം പാഠ ബോർഡുകളാണ്. ഒരു സൂചന ചെയ്യുന്ന അതേ രീതിയിൽ അവയിലൂടെ ഘട്ടം ഘട്ടമായി കടന്നുപോകുക.
പാറ്റേൺഉത്തരംസന്ദർഭംതടസ്സംഒഴിവാക്കൽ
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
രണ്ട് വിങ് സെറ്റുകൾ നോക്കുക. ഓരോന്നും ഒരൊറ്റ വരി, കോളം അല്ലെങ്കിൽ ബോക്സിനുള്ളിലാണ്, അതിലെ സെല്ലുകളുടെ എണ്ണത്തേക്കാൾ കൃത്യം ഒരു സാധ്യത കൂടുതലുണ്ട്. അത്തരമൊരു സെറ്റിനെ Almost Locked Set (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.