Plankway

De enige uitweg: groepen die moeten verbinden

Waar niet afsluiten een brug verbiedt die een groep zou afsluiten, dwingt deze techniek een brug af die een groep verbonden houdt. Elke groep moet uiteindelijk aansluiten bij de rest, dus heeft ze maar één uitweg, dan ligt die vast.

Het idee

Kijk naar een groep eilanden die al met zekere bruggen verbonden zijn. Som elke verbinding op van die groep naar een eiland erbuiten die nog mogelijk is. Is er maar één, dan krijgt die verbinding minstens één brug, anders blijft de groep voor altijd afgesneden.

ABCD12343223
De groep A1, D1, A4 heeft nog één uitweg: naar beneden vanaf D1. Het rif in C4 blokkeert de andere. D1 naar D4 krijgt dus een brug.

Waarom tellen alleen het niet ziet

In het voorbeeld heeft de 2 in D1 één brug en heeft hij er nog één nodig. Puur door te tellen kan die brug terug naar de 3 in A1 (als tweede brug) of naar beneden naar D4. Beide lijken mogelijk. Pas als je naar de groep als geheel kijkt, wordt duidelijk dat de tweede brug naar A1 de groep gesloten houdt, en dat de brug naar beneden moet.

Ligt die brug er, dan volgt de rest door te tellen: D1 is vol, dus de 3 in A1 haalt zijn laatste brug bij A4.

Zulke situaties vinden

  • Kijk naar de randen van het bord en naar stukken die door riffen omringd zijn: groepen daar hebben weinig verbindingen naar buiten.
  • Denk in groepen, niet in eilanden. Zijn een paar eilanden verbonden, behandel ze dan als één groot eiland met zijn eigen uitwegen.
  • Combineer het met kruisende bruggen: een lange zekere brug kan de uitwegen van een hele zone afsnijden.

In de solver van Plankway heeft deze techniek gewicht 4. Het is het plafond voor vrijdag, en zaterdagpuzzels worden zo gemaakt dat ze minstens deze techniek of proberen en kijken nodig hebben.

Speel de puzzel van vandaag