Afwisselende Inferentieketen (AIC)
Een Afwisselende Inferentieketen (AIC) is de algemene vorm van ketens in Sudoku. Zijn items zijn kandidaten, elk een cijfer in een vakje, verbonden door twee soorten schakels. Een sterke schakel betekent dat minstens één van twee kandidaten waar is: zij zijn de enige twee plaatsen voor een cijfer in een eenheid, of de enige twee kandidaten van een vakje. Een zwakke schakel betekent dat hoogstens één van hen waar is: hetzelfde cijfer in vakjes die elkaar zien, of twee cijfers in hetzelfde vakje. Een AIC wisselt sterke en zwakke schakels af en begint en eindigt met een sterke schakel, dus minstens één van zijn twee eindkandidaten is waar. Wanneer beide eindpunten hetzelfde cijfer zijn, verliest elk vakje dat beide eindpunten ziet, dat cijfer. De X-Chain gebruikt alleen één cijfer en de XY-Chain alleen vakjes met twee kandidaten; een AIC kan beide combineren. Het is een Meester-techniek in Bare Sudoku.
Wanneer gebruik je het
Wanneer ketens van één cijfer en ketens van vakjes met twee kandidaten niets vinden. Gemengde ketens bereiken verder, omdat zij cijfers binnen een vakje kunnen omschakelen of zich langs één cijfer tussen vakjes kunnen verplaatsen, maar zij zijn ook moeilijker te volgen. Bare Sudoku probeert ze na de eenvoudigere ketens.
Hoe herken je het
Schrijf elke kandidaat op als een vakje en een cijfer, bijvoorbeeld r1c2 (5). Begin met een sterke schakel van een kandidaat, neem dan een zwakke schakel, dan een sterke schakel, enzovoort, en kies op elk stap elke schakel van het juiste soort: langs één cijfer binnen een eenheid, of tussen de twee cijfers van een vakje met twee kandidaten. Elke keer als je op een sterke schakel eindigt, vergelijk je de twee eindpunten. Als zij hetzelfde cijfer zijn, verliezen vakjes die beide eindpunten zien, het; als zij twee cijfers van hetzelfde vakje zijn, kan elk ander kandidaat van dat vakje weg.
Voorbeeld
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Vetgedrukte cijfers zijn gegeven, blauwe cijfers zijn tijdens het oplossen geplaatst en kleine cijfers zijn kandidaten. Gemarkeerde vakjes vormen het patroon, doorgestreepte kandidaten worden verwijderd en een omcirkelde kandidaat is het cijfer dat je plaatst.
- Lees de keten r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Elk item is een cijfer in een vakje. = is een sterke schakel: minstens één van de twee items is waar. - is een zwakke schakel: hoogstens één van hen is waar.
- Stel r1c1 (3) is onwaar. De sterke schakel daarna maakt het volgende item waar, de zwakke schakel daarna maakt het volgende item onwaar, enzovoort, totdat r7c2 (3) waar is.
- Dus minstens één van r1c1 (3) en r7c2 (3) is waar. Beide zijn cijfer 3.
- Een vakje dat zowel eindvakjes ziet, kan geen 3 zijn. Verwijder 3 uit r3c2.
Veelgemaakte fouten
- Een schakel sterk noemen als de eenheid een derde plaats voor het cijfer heeft, of het vakje een derde kandidaat. Een sterke schakel vereist precies twee mogelijkheden.
- Een conclusie uit een keten trekken waarvan de schakels niet afwisselen. De keten moet sterke en zwakke schakels afwisselen en beginnen en eindigen met een sterke schakel.
- Een kandidaat verwijderen die maar één eindpunt ziet. De verwijderde kandidaat moet in conflict zijn met beide eindpunten.
In Bare Sudoku
Nodig vanaf niveau: Meester
In het spel zegt de hint: AIC
Speel Sudoku · Sudoku-oplosser
Oefenpuzzels
In deze puzzels is AIC de moeilijkste techniek die je nodig hebt. Elke link opent de puzzel in het spel; de oplossinglink toont elke stap.
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
- Meester 7,0 · Sudoku-oplosser
Veelgestelde vragen
Wat is een AIC in Sudoku?
Een Afwisselende Inferentieketen: kandidaten verbonden afwisselend door sterke en zwakke schakels, beginnend en eindigend met een sterke schakel. Minstens één eindpunt is waar, dus alles dat in conflict is met beide eindpunten, kan worden verwijderd.
Wat is het verschil tussen een AIC en een X-Chain?
Een [X-Chain](x-chain) gebruikt alleen één cijfer. Een AIC mag cijfers binnen een vakje met twee kandidaten omschakelen, dus het kan delen van het bord verbinden die een keten met één cijfer niet kan.
Is een XY-Chain een AIC?
Ja. Een [XY-Chain](xy-chain) is een AIC waarvan alle sterke schakels binnen vakjes met twee kandidaten liggen en waarvan alle zwakke schakels hetzelfde cijfer verbinden. De X-Chain is het andere speciale geval.
Waarom kan een sterke schakel ook als zwakke schakel dienen?
Een zwakke schakel vereist alleen dat hoogstens één van twee kandidaten waar is. Twee kandidaten die de enige plaatsen voor een cijfer in een eenheid zijn, zien elkaar ook, en de twee kandidaten van een vakje kunnen niet beide waar zijn, dus hoogstens één van hen is waar.
Vorige techniek: XY-ChainAlle techniekenVolgende techniek: ALS-XZ