Avanceret teknik

XY-Wing (Y-Wing) i sudoku forklaret

hugh
Udgivet:Opdateret:8 min. læsning
XY-Wing (Y-Wing) i sudoku forklaret

XY-Wing, også kaldet Y-Wing, bruger tre to-værdifelter. En pivot {X,Y} ser én klemme {X,Z} og en anden klemme {Y,Z}. Klemmerne behøver ikke at se hinanden. Uanset hvilken værdi pivoten tager, skal én klemme indeholde Z, så et felt, der ser begge klemmer, ikke kan beholde Z.

Pivoten vælger grenen; begge grene tvinger den samme kandidat frem i én af de to klemmer.

Hvad er en XY-Wing?

En XY-Wing er en kæde med tre felter med præcis tre cifre. Hvert involveret felt skal være to-værdi: pivoten indeholder X og Y, klemmerne X/Z og Y/Z. Hver klemme skal se pivoten. Et gyldigt udelukkelsesmål skal se begge klemme-felter, fordi Z er garanteret i ét af dem.

Sådan verificerer du en XY-Wing

  1. Find en to-værdipivot. Start fra et felt med præcis to kandidater, X og Y.
  2. Find to matchende klemmer. Ét synligt to-værdifelt skal være X/Z, og et andet synligt to-værdifelt Y/Z.
  3. Tjek trecifret struktur. Felterne må kun bruge X, Y og Z i de nødvendige par.
  4. Find klemmernes fælles naboer. Fjern kun Z fra felter, der deler hus med hver klemme.
2528588×
XY-Wing-kæde: en pivot {X,Y} ser klemmerne {X,Z} og {Y,Z}, tvinger Z ind i én klemme og fjerner Z fra deres fælles naboer.

Eksempel: pivot {2,5}, klemmer {2,8} og {5,8}

Hvis pivoten bliver 2, skal klemmen {5,8} blive 8. Hvis pivoten bliver 5, skal klemmen {2,8} blive 8. Kandidat 8 er derfor sand i én klemme.

  1. Tjek synlighed. Begge klemmer ser pivoten; de kan ligge i forskellige huse.
  2. Følg begge pivotudfald. Pivot 2 tvinger én klemme til 8, mens pivot 5 tvinger den anden til 8.
  3. Fjern den fælles kandidat. Slet 8 fra hvert uløst felt, der ser begge klemmer.

Almindelige XY-Wing-fejl

Bruge et felt med tre kandidater

Standard-XY-Wing kræver, at alle tre felter er to-værdi.

Kræve, at klemmerne ser hinanden

Det er ikke nødvendigt; kun hvert link fra klemme til pivot kræves.

Strege fra en delvis nabo

Målfeltet skal se begge klemmer, ikke blot pivoten eller én klemme.

XY-Wing-øvelsesliste

  • List to-værdifelter, når enklere udelukkelser stopper.
  • Vælg en pivot, og find én partner til hver af dens to kandidater.
  • Nævn Z, og fremhæv kun felter, der ser begge klemmer.

Den nemmeste måde at stole på en XY-Wing på er at teste pivotens to udfald højt. Hvis begge tvinger den samme Z-konklusion, og målet ser begge klemmer, er udelukkelsen logisk.

Ofte stillede spørgsmål om XY-Wing

Er XY-Wing og Y-Wing den samme teknik?

Ja. Begge navne beskriver typisk det samme mønster med tre to-værdifelter.

Skal de to klemmer se hinanden?

Nej. Hver klemme skal se pivoten, og udelukkelsesmålet skal se begge klemmer.

Kan pivot og klemmer ligge i én boks?

Det kan de, men den nødvendige synlighed og de to-værdipar skal stadig holde.

Relaterede artikler