Reversi proti počítaču

Zdroje a overovanie

Použité zdroje

  • Reversi (nová karta) (Wikipédia (anglicky)): história hry, doska 8 × 8, začiatočná pozícia, ťahy, otáčanie, vynechanie ťahu a koniec partie
  • Algoritmus minimax (nová karta) (Wikipédia): princíp vyhľadávania počítača v aplikácii, ktorý prehľadáva ťahy oboch strán do danej hĺbky
  • Orezávanie alfa-beta (nová karta) (Wikipédia): orezanie, vďaka ktorému toto vyhľadávanie preskakuje ťahy, ktoré už nemôžu zmeniť výber

Odkazy overené 30. októbra 2026.

Pravidlá aplikácie

Stránka opisuje pravidlá tak, ako ich uplatňuje aplikácia Reversi, prečítané z jej kódu, vrátane počítania bez prázdnych políčok.

Ako sa overujú príklady

Každá pozícia a každé číslo na stránke sa pred zverejnením skontroluje programom:

  • pozície sú postupnosti ťahov od začiatku, prehrané kódom aplikácie bez jeho úpravy;
  • povolené ťahy, otočené kamene, vynechania ťahu, koniec partie a počty kameňov prepočítava druhý program, napísaný podľa pravidiel: oba sa musia zhodnúť;
  • komentovanú partiu hrá počítač z aplikácie a pri každom ťahu sa overuje, či naozaj vyberie zobrazený ťah;
  • všetkých 9 možných stretnutí medzi úrovňami sa odohrá až do konca;
  • čísla z aplikácie (veľkosť dosky, úrovne, tabuľky, jazyky) sa čítajú z jej kódu.

Herné rady, ktoré závisia od pozície, sú uvedené ako také, oddelene od pravidiel. Našli ste chybu? Napíšte nám cez stránku s kontaktom.