SUDOKUTECHNIEK

ALS (bijna vergrendelde verzamelingen)

Brutaal

ALS staat voor Almost Locked Sets (bijna vergrendelde verzamelingen) en verbindt via een gemeenschappelijk cijfer twee groepen cellen die bijna vergrendeld zijn, dus n cellen met n+1 kandidaten.

Bekijk de techniek in de praktijk

Werk de voorbeelden stap voor stap door. Elke stap legt uit wat je in de puzzel ziet en waarom de conclusie klopt.

Voorbeeld:
  1. Kijk naar de gemarkeerde cellen in rij 1, kolom 3 en rij 1, kolom 7. Samen hebben ze één kandidaat meer dan er cellen zijn, waardoor ze een bijna vergrendelde verzameling vormen.

Hoe herken je het patroon?

ALS staat voor Almost Locked Sets. Een vergrendelde verzameling bestaat uit n cellen in dezelfde eenheid met samen n kandidaten, terwijl een bijna vergrendelde verzameling één kandidaat te veel heeft, dus n cellen met n+1 kandidaten. Eén cel met twee kandidaten is de kleinste variant. De techniek verbindt twee van zulke verzamelingen via een gemeenschappelijk cijfer.

Het verbindende cijfer X moet beperkt zijn: alle cellen met X in de ene verzameling moeten alle cellen met X in de andere zien, zodat maar één van de verzamelingen X kan gebruiken. De verzameling die X kwijtraakt, raakt vergrendeld en moet al haar overige cijfers gebruiken. Delen de verzamelingen daarnaast nog een cijfer Z, dan wordt Z hoe dan ook in een van de verzamelingen gebruikt, en kan Z worden verwijderd uit alle cellen die alle Z-kandidaten in beide verzamelingen zien.

Stappenplan

  1. Zoek twee groepen cellen die elk binnen één eenheid liggen en één kandidaat meer hebben dan cellen.
  2. Zoek een gemeenschappelijk cijfer X waarvan alle X-kandidaten in de ene groep alle X-kandidaten in de andere zien.
  3. Zoek nog een gemeenschappelijk cijfer Z dat in beide groepen voorkomt.
  4. Verwijder Z uit alle cellen buiten de groepen die alle Z-kandidaten in beide groepen zien.

Vaak voorkomende fouten

  • Kandidaten verkeerd tellen. Het aantal verschillende kandidaten in de groep moet precies één meer zijn dan het aantal cellen, anders is de verzameling niet bijna vergrendeld.
  • Een verbindend cijfer gebruiken dat niet beperkt is. Zien niet alle X-kandidaten in de ene verzameling alle X-kandidaten in de andere, dan kunnen beide verzamelingen X gebruiken, en klopt de logica niet meer.
  • Z verwijderen uit cellen die maar een deel van de Z-kandidaten zien. Voor de verwijdering moet de cel elke Z-kandidaat in beide verzamelingen zien.

Wanneer heb je de techniek nodig?

De moeilijkste puzzels vragen om technieken die lange logische ketens door de hele puzzel volgen. In de praktijk werken ze als een bewijs uit het ongerijmde: doe een aanname, volg de gevolgen en ontdek wat niet kan kloppen. Werk de voorbeelden hieronder stap voor stap door, met dezelfde hulpmiddelen die de oplosser op je eigen puzzel toepast.

Probeer de techniek in de sudoku-oplosser