Przeskocz do treści

Delta mi!

Kącik początkującego olimpijczyka

Gdy zadaniu nie podołasz, to załatwi je niezmiennik

Bartłomiej Bzdęga

o artykule ...

  • Publikacja w Delcie: sierpień 2019
  • Publikacja elektroniczna: 1 sierpnia 2019
  • Wersja do druku [application/pdf]: (332 KB)

O pożytkach płynących z faktu, że niektóre własności obiektów zostają zachowane po poddaniu ich wybranym przekształceniom.

Niezmiennikiem nazywamy tę własność obiektów, która zostaje zachowana po poddaniu ich wybranym przekształceniom. Jeśli chcemy wykazać, że obiekt |X nie może zostać przekształcony w obiekt Y za pomocą danych reguł, to wystarczy znaleźć ich niezmiennik, który przyjmuje różne wartości dla obiektów X i Y .

Aby to wyjaśnić, rozwiążemy następujące

Zadanie. Czy goniec szachowy może za pomocą legalnych ruchów dostać się z pola B2 na pole H7?

Goniec porusza się po liniach skośnych, więc kolor pola, na którym stoi, pozostaje bez zmian. Pole B2 jest czarne, natomiast pole H7 jest białe. Z tego wynika negatywna odpowiedź na postawione pytanie.

W tym przykładzie przekształceniami są ruchy gońca, rozważanym obiektem jest pole, na którym on stoi (na początku B2, na końcu H7), a niezmiennikiem - kolor tego pola.