Delta mi!

Niech będzie osią symetrii szachownicy, równoległą do pewnych dwóch jej boków. Gracz drugi ma strategię wygrywającą - każdy swój pionek stawia symetrycznie do postawionego w poprzednim ruchu pionka przeciwnika względem prostej

Gracz pierwszy ma strategię wygrywającą - powinien postawić pierwszego hetmana na środkowym polu, a następnie odpowiadać środkowosymetrycznie względem tego pola.

Pierwszy gracz w pierwszym ruchu rozcina środkowe ogniwo. W ten sposób tworzą się dwa łańcuchy po 12 ogniw. Cokolwiek gracz drugi zrobi z jednym z nich, gracz pierwszy odpowiada identycznym ruchem na drugim łańcuchu.

Kluczowa jest obserwacja, że czekoladę kwadratową (czyli o wymiarach ) można otrzymać tylko z niekwadratowej. Zatem receptą na zwycięstwo jest tworzenie kwadratu, o ile to możliwe. Jeśli to zwycięży pierwszy gracz, a w przeciwnym razie - drugi.

Gracz drugi wygrywa - stawia swoje trzy skoczki tak, by razem z ustawionym w poprzednim ruchu przez gracza pierwszego wyznaczały one prostokąt, którego środkiem jest środek szachownicy i którego boki są równoległe do jej brzegów.

W pierwszym ruchu gracz pierwszy zabiera jedną srebrną monetę. Po każdym ruchu drugiego gracza, pierwszy może doprowadzić do tego, aby na stole było o jedną więcej złotych monet niż srebrnych.

Jeśli jest liczbą parzystą, to gracz pierwszy wygrywa, pisząc raz literę i razy literę Gdy to wygrywa gracz drugi w następujący sposób. Przez pierwszych ruchów nie robi nic, a po napisaniu litery -tej sprawdza, czy jest ona taka sama jak -ta. Jeśli tak, to nic nie robi, a jeśli nie, to literę -tą zamienia z tą z liter która jest od niej inna.

Jeśli co najmniej dwie z liczb są parzyste, to wygrywa drugi gracz, wykonując ruchy środkowosymetryczne względem środka prostopadłościanu do ruchów gracza pierwszego. Jeśli są co najmniej dwie nieparzyste, powiedzmy i to strategię wygrywającą ma gracz pierwszy. Najpierw wbija igłę w środek ściany (ta igła przechodzi przez środek prostopadłościanu), a następnie odpowiada środkowosymetrycznie względem środka prostopadłościanu.

Zagrajmy jednocześnie z dwoma arcymistrzami: i Pierwszą partię niech zaczyna grając białymi. Po jego pierwszym ruchu przerwijmy na chwilę grę z nim i rozpocznijmy drugą partię, z dokładnie tym samym ruchem, który wykonał w pierwszej grze. Gracz jakoś na ten ruch odpowie czarnymi. Wtedy wróćmy do przerwanej rozgrywki z i powtórzmy w niej ten właśnie ruch czarnymi. I tak dalej, ruchy białymi gracza z pierwszej gry kopiujmy w grze drugiej, a ruchy czarnymi z drugiej gry kopiujmy w grze pierwszej. W ten sposób dokładnie jedną z tych dwóch gier wygramy, czyli pokonamy arcymistrza szachowego (ewentualnie z obydwoma arcymistrzami zremisujemy - to też sukces!).

Wygrywa umieszcza pierwszą złotówkę na środku stolika, po czym na każdy ruch przeciwnika odpowiada, kładąc monetę symetrycznie względem środka. Jeśli znalazł miejsce na monetę, to też znajdzie - miejsce symetryczne jest wolne.

Wygrywa Może zacząć od narysowania jednej z głównych przekątnych i na każdy ruch przeciwnika odpowiadać ruchem symetrycznym względem niej.

Co więcej, wygrywa nawet bez żadnej strategii, gdyż gra zawsze trwa 9 ruchów. Zauważ, że -kąt foremny ma nieprzecinające się przekątne.

Oznaczmy przez i sumy wektorów wybranych przez graczy, a przez sumę danych wektorów: Jeśli to gra kończy się remisem, bo Jeśli to wektory i tworzą trójkąt - być może zdegenerowany. Stąd wtedy i tylko wtedy, gdy koniec wektora znajduje się po tej samej stronie symetralnej wektora co koniec Strategią dla jest zatem maksymalizowanie składowej w kierunku czyli spośród dostępnych wektorów branie zawsze takiego o największej składowej w kierunku Wygrywa lub remisuje, bo bierze zawsze wektor o co najwyżej równie dużej składowej w tym kierunku i łącznie ma tyle samo wektorów. Gdy gra jest remisowa, żadna inna strategia nie zagwarantowałaby wygranej.

Pokolorujmy szachownicę w mur. Każdy kwadrat zawiera w całości pewną cegłę Jeśli zawsze wstawia swój pionek, złośliwie, do tej samej cegły, w której właśnie zagrał to nie może wygrać. Jest to więc strategia nieprzegrywająca dla Pozostawiam Czytelnikom podobne sprawdzenie, że nie ma strategii wygrywającej.

Nie, Maja może zastosować następującą strategię, która gwarantuje jej zwycięstwo. W pierwszych swoich ruchach Maja maluje na kolorowo punktów z jednej prostej. Każdą parę takich kolorowych punktów można na dwa sposoby uzupełnić do trójkąta równobocznego, par punktów spośród jest więc łącznie po ruchach na płaszczyźnie jest takich punktów, że pomalowanie dowolnego z nich na kolorowo da Mai zwycięstwo.

Dla mamy zatem Gucio nie może w swoich początkowych ruchach wszystkich opisanych powyżej punktów pomalować na czarno i Maja może wygrać w ruchu numer

Niech oznacza gracza rozpoczynającego, zaś jego przeciwnika. Wykażemy, że ma strategię wygrywającą, polegającą na pozostawianiu po każdym swoim ruchu dwóch stosów o nieparzystej liczbie monet.

Jeśli na każdym stosie jest nieparzysta liczba monet i przynajmniej jedna z nich jest większa od to po wykonaniu swojego ruchu zostawi dla stos z parzystą liczbą monet (i drugi o nieparzystej liczbie monet). Wówczas może usunąć stos o nieparzystej liczbie monet, a ten o parzystej liczbie monet podzielić na dwa stosy zgodnie ze swoją strategią.

Gra zakończy się wygraną gdy zostawi on dla dwa jednomonetowe stosy.

Kluczem do rozwiązania zadania jest zrobienie tabeli kto wygrywa dla początkowych wartości Niech oznacza gracza rozpoczynającego, zaś jego przeciwnika.

Gdy gracz rozpoczynający nie może wykonać ruchu, więc wygrywa jego przeciwnik - gracz

Gdy to zabiera monetę i dostaje pusty stos i przegrywa.

Gdy to musi zabrać monetę i przeciwnik jest w przed chwilą przeanalizowanej wygrywającej sytuacji.

Gdy to zabiera odpowiednio monet, zostawiając przeciwnika z monetami, czyli jest w przed chwilą przeanalizowanych pozycjach przegrywających.

Nietrudno jest w podobny sposób przeanalizować dalszy przebieg tabeli i zauważyć, że wygrywa wtedy i tylko wtedy, gdy przystaje modulo 8 do 0 lub 2. Skoro to ma strategię wygrywającą.

Gdy na każdym stosie leży parzysta liczba bierek, wówczas każdy ruch powoduje, że liczność co najmniej jednego stosu stanie się nieparzysta. Z takiej sytuacji można jednym ruchem ponownie uzyskać stan: obie liczności parzyste. Można przy tym wybrać taki ruch, który zmniejsza łączną liczbę bierek w obu stosach (jedyny typ ruchu, który tego nie robi, to przełożenie bierki ze stosu na drugi - ale wtedy ten sam efekt parzystości można uzyskać, zdejmując po jednej bierce z obu stosów). Stąd wynika, że stany typu obie parzyste to pozycje przegrywające; pozostałe pozycje są wygrywające. Istotnie, ze stanu pierwszego typu każdy ruch prowadzi do stanu drugiego typu; stąd zaś istnieje ruch, przywracający stan obie parzyste i zmniejszający łączną liczność (co gwarantuje, że gra się zakończy).

Dostajemy odpowiedź:
gracz rozpoczynający ma strategię zwycięską wtedy i tylko wtedy, gdy na starcie liczba bierek w co najmniej jednym stosie jest nieparzysta.