Źródła i weryfikacja

Punkt odniesienia: aplikacja

Zasady opisane na tej stronie to zasady aplikacji Triangles, odczytane z jej kodu: dozwolone linie, zaliczane trójkąty, koniec gry, poziomy komputera. Gdy pomoc wbudowana w aplikację różni się od jej kodu, strona opiera się na kodzie.

Wykorzystane źródła

Dots and boxes (nowa karta) (Wikipedia (po angielsku)): rodzina gier na papierze, w których łączy się punkty, aby zamykać figury, a której wariantem jest Triangles.
Graf planarny (nowa karta) (Wikipedia): dlaczego linie, które nigdy się nie przecinają, ograniczają liczbę możliwych linii i trójkątów na planszy.
Algorytm min-max (nowa karta) (Wikipedia): metoda przeszukiwania stosowana na poziomach Średni i Trudny komputera (strona Tryby i siatki).

Linki sprawdzone 30 października 2026 r.

Jak weryfikujemy przykłady

Przed każdą publikacją dwa niezależne programy powtarzają wszystkie obliczenia na stronie:

narzędzie połączone z silnikiem aplikacji, bez jego modyfikowania, odtwarza każdy przykład: aplikacja przyjmuje lub odrzuca każdą linię, zlicza trójkąty i decyduje o końcu gry;
to samo narzędzie każe komputerowi z aplikacji grać przeciwko samemu sobie w 2 pełnych partiach;
odczytuje siatki z aplikacji: 3 na urządzenie, do 180 gwiazd;
drugi program, napisany osobno, odtwarza każdą linię, ponownie oblicza każdy trójkąt i każdy wynik, a przy najmniejszej rozbieżności blokuje publikację.

Znalazłeś błąd? Napisz do nas przez stronę kontaktową.