Reversi przeciwko komputerowi

Źródła i weryfikacja

Wykorzystane źródła

  • Reversi (nowa karta) (Wikipedia, po angielsku): historia gry, plansza 8×8, pozycja początkowa, ruchy, odwracanie, pas i koniec gry
  • Algorytm minimax (nowa karta) (Wikipedia): zasada przeszukiwania stosowanego przez komputer w aplikacji, który analizuje ruchy obu stron do określonej głębokości
  • Przycinanie alfa-beta (nowa karta) (Wikipedia): odcięcie, dzięki któremu to przeszukiwanie pomija ruchy, które nie mogą już zmienić wyboru

Linki sprawdzone 30 października 2026.

Zasady w aplikacji

Strona opisuje zasady tak, jak stosuje je aplikacja Reversi, odczytane z jej kodu, łącznie z liczeniem bez pustych pól.

Jak weryfikujemy przykłady

Każda pozycja i każda liczba na stronie są sprawdzane przez program przed publikacją:

  • pozycje to ciągi ruchów od pozycji początkowej, odtwarzane przez kod aplikacji, bez jego modyfikowania;
  • dozwolone ruchy, odwrócone piony, pasy, koniec gry i liczby pionów są przeliczane przez drugi program, napisany na podstawie zasad: oba wyniki muszą się zgadzać;
  • partię z komentarzem rozgrywa komputer z aplikacji, a przy każdym ruchu sprawdzamy, czy wybiera właśnie wyświetlony ruch;
  • wszystkie 9 możliwych pojedynków między poziomami jest rozgrywanych do końca;
  • liczby z aplikacji (rozmiar planszy, poziomy, tabele, języki) są odczytywane z jej kodu.

Wskazówki dotyczące gry, które zależą od pozycji, są przedstawione jako takie, osobno od zasad. Zauważyłeś błąd? Napisz do nas przez stronę kontaktową.