Reversi proti počítači

Zdroje a ověřování

Použité zdroje

  • Reversi (nová karta) (anglická Wikipedie): historie hry, hrací plocha 8 × 8, výchozí pozice, tahy, otáčení kamenů, vynechání tahu a konec hry
  • Algoritmus minimax (nová karta) (Wikipedie): princip prohledávání, které používá počítač aplikace a které zkoumá tahy obou stran do dané hloubky
  • Prořezávání alfa-beta (nová karta) (Wikipedie): ořezání, díky němuž toto prohledávání přeskakuje tahy, které už nemohou změnit volbu

Odkazy ověřeny 30. října 2026.

Pravidla aplikace

Web popisuje pravidla tak, jak je uplatňuje aplikace Reversi, přečtená z jejího kódu, včetně sčítání bez prázdných polí.

Jak se ověřují příklady

Každá pozice a každé číslo na webu se před zveřejněním kontroluje programem:

  • pozice jsou posloupnosti tahů od začátku hry, které znovu přehraje kód aplikace, aniž by byl upraven;
  • povolené tahy, otočené kameny, vynechání tahu, konec hry a počty kamenů přepočítává druhý program napsaný podle pravidel: oba musí dojít ke stejnému výsledku;
  • okomentovanou partii hraje počítač aplikace a při každém tahu se ověřuje, že skutečně vybere zobrazený tah;
  • všech 9 možných střetnutí mezi úrovněmi se odehraje do konce;
  • čísla aplikace (velikost hrací plochy, úrovně, tabulky, jazyky) se čtou z jejího kódu.

Herní rady, které závisejí na pozici, jsou uvedeny jako takové, odděleně od pravidel. Našli jste chybu? Napište nám přes stránku s kontakty.