Wskazówki

Szczegółowe omówienie techniki zgrupowanego wieżowca sudoku: rozszerzenie silnych połączeń o grupy

2025-01-27 · 10 min czytania
Baza Wiedzy / Indeks Technik / Grouped Skyscraper

Zgrupowany wieżowiec (Grouped Skyscraper) jest rozszerzeniem zwykłej techniki wieżowca. W zwykłym wieżowcu każdy koniec silnego połączenia jest pojedynczą komórką; w zgrupowanym wieżowcu końce silnych połączeń mogą być „grupami" składającymi się z wielu komórek w tym samym bloku. To rozszerzenie pozwala zastosować technikę wieżowca w większej liczbie scenariuszy.

Podstawowa zasada:
Gdy pewien kandydat pojawia się w wielu komórkach w wierszu lub kolumnie, ale kilka z tych komórek znajduje się w tym samym bloku, komórki te można traktować jako „grupę". Po zgrupowaniu, jeśli w wierszu/kolumnie pozostają tylko dwie „pozycje" (pojedyncza komórka lub grupa), powstaje zgrupowane silne połączenie, które może współpracować z innym silnym połączeniem, tworząc zgrupowany wieżowiec.

Zasady zgrupowanego wieżowca

Jeśli dwa silne połączenia (z których co najmniej jedno jest zgrupowanym silnym połączeniem) są połączone przez ten sam wiersz, kolumnę lub blok,
To komórki, które mogą być jednocześnie „widziane" przez oba wolne końce, mogą usunąć tego kandydata.

Przed przeczytaniem tego artykułu zaleca się opanowanie techniki wieżowca (Skyscraper) i zrozumienie podstawowej koncepcji silnych połączeń.

Schemat zasady zgrupowanego wieżowca
Zasada zgrupowanego wieżowca: grupa (zielona ramka przerywana) jako jeden koniec silnego połączenia, współpracująca z pojedynczym końcem komórki, tworząc eliminację

Analiza przykładu: zgrupowane silne połączenie w wierszu

Przyjrzyjmy się przykładowi zgrupowanego wieżowca, dotyczącemu kandydata 5.

Przykład techniki zgrupowanego wieżowca sudoku
Rysunek: Kandydat 5 tworzy wzór zgrupowanego wieżowca w wierszach 2 i 8
Otwórz ten przykład w kalkulatorze

Bieżące dane planszy

Zgodnie z danymi kandydatów w formacie CSV81, skupiamy się na rozkładzie kandydata 5:

Komórki w wierszu 2:

  • R2C1: Wypełniona cyfra 7 (dana)
  • R2C2: Wypełniona cyfra 8
  • R2C3: Kandydaci {1, 3, 5}
  • R2C4: Kandydaci {1, 3, 6}
  • R2C5: Kandydaci {1, 6, 9}
  • R2C6: Kandydaci {3, 9}
  • R2C7: Wypełniona cyfra 4 (dana)
  • R2C8: Wypełniona cyfra 2 (dana)
  • R2C9: Kandydaci {1, 5, 6, 9}

Komórki w wierszu 8:

  • R8C1: Wypełniona cyfra 6
  • R8C2: Wypełniona cyfra 4 (dana)
  • R8C3: Kandydaci {1, 5, 7}
  • R8C4: Wypełniona cyfra 9 (dana)
  • R8C5: Wypełniona cyfra 3
  • R8C6: Wypełniona cyfra 8 (dana)
  • R8C7: Kandydaci {1, 5, 7}
  • R8C8: Kandydaci {1, 5}
  • R8C9: Wypełniona cyfra 2 (dana)

Komórki docelowe eliminacji (kolumna 9 i blok 9):

  • R7C9: Kandydaci {1, 3, 4, 5, 6}
  • R9C9: Kandydaci {1, 3, 4, 5, 7}

Proces analizy

1 Obserwacja silnego połączenia w wierszu 2: W wierszu 2 kandydat 5 pojawia się tylko w dwóch pozycjach: R2C3 (kandydaci 1,3,5) i R2C9 (kandydaci 1,5,6,9). Te dwie komórki tworzą zwykłe silne połączenie.
2 Obserwacja zgrupowanego silnego połączenia w wierszu 8: W wierszu 8 kandydat 5 pojawia się w trzech pozycjach: R8C3 (kandydaci 1,5,7), R8C7 (kandydaci 1,5,7) i R8C8 (kandydaci 1,5).
  • R8C7 i R8C8 znajdują się oba w bloku 9
  • Możemy traktować R8C7 i R8C8 jako grupę [R8C7,R8C8]
  • W ten sposób kandydat 5 w wierszu 8 znajduje się tylko w dwóch „pozycjach": R8C3 i [R8C7,R8C8]

Dlatego R8C3 i grupa [R8C7,R8C8] tworzą zgrupowane silne połączenie.

3 Znalezienie punktu połączenia: Zauważ, że R2C3 i R8C3 znajdują się oba w kolumnie 3. Oznacza to, że dwa silne połączenia są ze sobą słabo połączone przez kolumnę 3.

Słabe połączenie oznacza: jeśli R2C3=5, to R8C3≠5 (wykluczenie w tej samej kolumnie), i odwrotnie.

4 Identyfikacja wzoru zgrupowanego wieżowca: Teraz mamy:
  • Silne połączenie 1: R2C3 — R2C9 (w wierszu 2)
  • Silne połączenie 2: R8C3 — [R8C7,R8C8] (w wierszu 8, zgrupowane silne połączenie)
  • Słabe połączenie: R2C3 z R8C3 (ta sama kolumna 3)
  • Wolne końce: R2C9 i [R8C7,R8C8]
5 Zrozumienie logiki wnioskowania:
  • Piątka w wierszu 2 musi być albo w R2C3, albo w R2C9
  • Jeśli R2C3=5, to R8C3≠5 w tej samej kolumnie, więc piątka w wierszu 8 musi być w [R8C7,R8C8]
  • Jeśli R2C3≠5, to R2C9=5

Wniosek: Bez względu na to, który przypadek, co najmniej jeden z R2C9 lub [R8C7,R8C8] zawiera 5.

6 Wykonanie eliminacji: Ponieważ co najmniej jeden z R2C9 lub [R8C7,R8C8] to 5, komórki, które mogą być jednocześnie „widziane" przez R2C9 i grupę [R8C7,R8C8] nie mogą być 5:
  • R7C9: W kolumnie 9 (widoczna przez R2C9) i w bloku 9 (widoczna przez [R8C7,R8C8]) — usuń kandydata 5
  • R9C9: W kolumnie 9 (widoczna przez R2C9) i w bloku 9 (widoczna przez [R8C7,R8C8]) — usuń kandydata 5
Wniosek:
Zgrupowany wieżowiec: Kandydat 5 w wierszu 2 (R2C3-R2C9) tworzy zwykłe silne połączenie, w wierszu 8 (R8C3-[R8C7,R8C8]) tworzy zgrupowane silne połączenie, połączone słabym połączeniem przez kolumnę 3.
Działanie: Z R7C9, R9C9 usuń kandydata 5.

Szczegółowe wyjaśnienie koncepcji grupy

Zrozumienie „grupy" jest kluczem do opanowania zgrupowanego wieżowca:

Kiedy można utworzyć grupę?

  • Wymóg tego samego bloku: Komórki w grupie muszą znajdować się w tym samym bloku
  • Ten sam wiersz lub kolumna: Komórki w grupie muszą znajdować się w tym samym wierszu lub kolumnie (aby mogły razem uczestniczyć w silnym połączeniu wiersza/kolumny)
  • Ten sam kandydat: Każda komórka w grupie musi zawierać tego kandydata

Rola grupy

Kluczowe zrozumienie:
Podstawowa idea grupy polega na tym, że chociaż grupa zawiera wiele komórek, są one traktowane jako jedna całość w silnym połączeniu.

• Jeśli kandydat jest w grupie, musi być w jakiejś komórce w grupie, ale nie wiemy dokładnie w której
• Grupa może tworzyć silne połączenie z pojedynczą komórką lub inną grupą
• Grupa może tworzyć słabe połączenie z innymi komórkami w tym samym wierszu/kolumnie/bloku

„Pole widzenia" grupy

Gdy grupa jest wolnym końcem, zakres, który może „widzieć", to wszystkie komórki bloku, w którym znajduje się grupa:

  • Grupa [R8C7,R8C8] znajduje się w bloku 9, więc może „widzieć" wszystkie komórki w bloku 9
  • Obejmuje to R7C7, R7C8, R7C9, R8C7, R8C8, R8C9, R9C7, R9C8, R9C9
  • Pojedynczy koniec komórki R2C9 może widzieć wszystkie komórki w wierszu 2, kolumnie 9 i bloku 3
  • Przecięcie tych dwóch to cel eliminacji

Jak znaleźć zgrupowany wieżowiec?

Kroki wyszukiwania zgrupowanego wieżowca:

1 Wybierz kandydata: Skup się na jednym kandydacie, analizuj każdego po kolei.
2 Szukaj silnych połączeń i zgrupowanych silnych połączeń: Szukaj następujących sytuacji w wierszach lub kolumnach:
  • Kandydat pojawia się tylko w 2 pozycjach → zwykłe silne połączenie
  • Kandydat pojawia się w 3 pozycjach, ale 2 z nich są w tym samym bloku → może utworzyć zgrupowane silne połączenie
3 Szukaj punktu połączenia: Sprawdź, czy istnieje inne silne połączenie (zwykłe lub zgrupowane), którego jeden koniec jest w tym samym wierszu, kolumnie lub bloku z jednym końcem pierwszego silnego połączenia (tworząc słabe połączenie).
4 Potwierdź wolne końce: Dwa końce, które nie znajdują się w punkcie połączenia słabego połączenia, to „wolne końce".
5 Znajdź cele eliminacji: Znajdź komórki, które mogą być jednocześnie „widziane" przez oba wolne końce, te komórki mogą usunąć tego kandydata.
Uwagi:
  • Komórki w grupie muszą znajdować się w tym samym bloku, w przeciwnym razie nie można utworzyć grupy
  • Po utworzeniu grupy wymóg silnego połączenia to tylko dwie „pozycje" w wierszu/kolumnie
  • Słabe połączenie można połączyć przez ten sam wiersz, kolumnę lub blok
  • Przy obliczaniu zakresu eliminacji „pole widzenia" grupy to jej blok
  • Zgrupowany wieżowiec jest trudniejszy do wykrycia niż zwykły wieżowiec, wymaga więcej praktyki

Porównanie zgrupowanego wieżowca ze zwykłym wieżowcem

Cecha Zwykły wieżowiec Zgrupowany wieżowiec
Końce silnego połączenia Wszystkie są pojedynczymi komórkami Co najmniej jeden to grupa (wiele komórek w tym samym bloku)
Wymóg wiersza/kolumny Kandydat pojawia się dokładnie w 2 komórkach Kandydat może pojawiać się w 3+ komórkach (po grupowaniu liczy się jako 2 pozycje)
Pole widzenia wolnego końca Wiersz, kolumna, blok tej komórki Blok, w którym znajduje się grupa
Trudność identyfikacji Wysoka Wyższa
Zakres zastosowania Ścisły rozkład kandydatów Bardziej luźny rozkład kandydatów

Podsumowanie techniki

Kluczowe punkty zastosowania techniki zgrupowanego wieżowca:

  • Warunki identyfikacji: Dwa silne połączenia (co najmniej jedno to zgrupowane silne połączenie), połączone słabym połączeniem przez ten sam wiersz/kolumnę/blok
  • Zasady grupowania: Wiele komórek w tym samym bloku i tym samym wierszu/kolumnie można traktować jako jedną „pozycję"
  • Struktura: Dwa silne połączenia + jedno słabe połączenie + dwa wolne końce
  • Zasada eliminacji: Komórki, które mogą być jednocześnie „widziane" przez oba wolne końce, mogą usunąć tego kandydata
  • Pole widzenia grupy: Pole widzenia końca grupy to cały blok, w którym się znajduje
Wskazówki praktyczne:
Zgrupowany wieżowiec to trudniejsza technika, zalecenia:
  • Najpierw opanuj zwykły wieżowiec
  • Szukając silnych połączeń, jeśli kandydat pojawia się 3 razy w wierszu/kolumnie, sprawdź, czy można utworzyć grupę
  • Zauważ, że komórki w grupie muszą jednocześnie spełniać ten sam blok i ten sam wiersz/kolumnę
  • Użyj funkcji podświetlania kandydatów, aby łatwiej zobaczyć wzór rozkładu

Ćwicz teraz

Wskazówki dotyczące ćwiczeń:
Rozpocznij grę w sudoku na poziomie eksperckim, spróbuj użyć techniki zgrupowanego wieżowca! Zalecenia:
  • Wybierz poziom ekspercki, zgrupowany wieżowiec pojawia się głównie w trudnych układankach
  • Najpierw zaznacz wszystkich kandydatów, znajdź wszystkie silne połączenia
  • Dla kandydatów pojawiających się 3 razy w wierszu/kolumnie, sprawdź, czy można utworzyć grupę
  • Po znalezieniu zgrupowanego silnego połączenia, szukaj innego silnego połączenia połączonego przez ten sam wiersz/kolumnę/blok
Wieżowiec X-Wing Indeks Technik