Jak rozwiązywać Mosty: połączyć każdą wyspę

Zasady

• Mosty biegną prosto, poziomo lub pionowo, między dwiema wyspami.
• Liczba każdej wyspy mówi, ile mostów jej dotyka.
• Dwie wyspy łączą najwyżej dwa mosty.
• Mosty nigdy się nie krzyżują ani nie przechodzą nad wyspami.
• Na końcu wszystkie wyspy są połączone w jedną grupę.

Licz sąsiadów

Każda wyspa może łączyć się tylko z najbliższą wyspą w każdym z czterech kierunków, więc ma najwyżej czterech sąsiadów i od każdego może dostać najwyżej dwa mosty. Porównaj jej liczbę z tym, co możliwe:

• Wyspa, która ma tyle mostów, ile mogą dać jej sąsiedzi, dostaje od wszystkich maksimum: 8 ma podwójne mosty we wszystkich czterech kierunkach, podobnie 6 przy krawędzi (trzech sąsiadów) i 4 w rogu (dwóch sąsiadów).
• Wyspa, której brakuje jednego mostu do tego maksimum (7 z czterema sąsiadami, 5 z trzema, 3 z dwoma), dostaje co najmniej jeden most do każdego sąsiada.
• Wyspa z jednym sąsiadem dostaje od niego wszystkie swoje mosty.

Nie zamykaj grupy za wcześnie

Wszystkie wyspy muszą na końcu być połączone, więc mosty, które odcinają małą grupę wysp, są błędne, nawet jeśli wszystkie liczby w niej są spełnione. Klasyczny przypadek: dwóch sąsiednich 1 nie można połączyć, bo utworzyłyby odizolowaną parę. Z tego samego powodu dwie 2 nie mogą mieć między sobą podwójnego mostu.

Użyj tego do decyzji: jeśli jeden wybór zamknąłby grupę, wybierz drugi.

Wykorzystuj skrzyżowania

Mosty nie mogą się krzyżować. Gdy most jest pewny, blokuje każdy możliwy most, który by go przecinał. Może to zostawić wyspę z mniejszą liczbą sąsiadów niż wcześniej, a wtedy wracasz do liczenia.

Schemat rozwiązywania

1. Narysuj mosty wysp, których liczba równa się ich maksimum.
2. Daj po jednym moście każdemu sąsiadowi wysp, którym brakuje jednego do maksimum.
3. Dokończ wyspy, którym został tylko jeden sąsiad.
4. Odrzuć możliwości, które przecięłyby ustalony most lub odcięły grupę.
5. Licz od nowa i powtarzaj, aż każda wyspa będzie spełniona i połączona.

Ćwicz

Na Puzzimo stuknij wyspę, a potem sąsiada (albo przeciągnij między nimi), aby dodać most; stuknij ponownie, by był podwójny, i trzeci raz, by go usunąć. Cofanie jest darmowe. Plansze mają rozmiary 7×7, 10×10 i 13×13, wyzwanie dnia to 7×7, a każda łamigłówka ma dokładnie jedno rozwiązanie.

Zagraj teraz w Mosty↗