Piškvorky

Piškvorky jsou strategická hra, ve které spolu soupeří dva hráči. V České republice se nejčastěji hraje na čtverečkovaném papíře, na kterém se hráči střídají v kreslení křížku/kolečka. Při mezinárodních soutěžích se zpravidla používají černé a bílé kameny a tradiční japonská deska Goban. Vyhrává hráč, který jako první vytvoří nepřerušenou řadu pěti svých značek.

Klasické piškvorky na 5 symbolů v řadě

Historie

Hra, respektive její princip, vznikla pravděpodobně nezávisle na sobě v různých částech světa. První zmínky o obdobě piškvorek pocházejí z oblasti okolí delty Žluté řeky v Číně a jsou datovány do období 2000 let př. Kristem. Japonské slovo gomoku, které se dnes používá mezinárodně, znamená 5 kamenů v řadě (go = 5, moku = průsečík). Údaje o hře byly objeveny i v antickém Řecku a v předkolumbovské Americe.[1]

Turnaje

Hlavním organizátorem soutěžního hraní piškvorek v České republice je Česká federace piškvorek a renju, z.s.[2][3], která se podílí i na pořádání mezinárodních turnajů. V roce 2017 v Praze uspořádala 7. mistrovství světa.[4][5]

Mistrovství republiky v piškvorkách se každoročně koná na letním festivalu Czech Open v Pardubicích, každý hráč má na hru 60 minut + 5 sekund na tah, hraje se na 7 kol.[6]

Turnaj v piškvorkách je i pravidelnou součástí podzimního Deskohraní. Hraje se švýcarským systémem na devět kol, každý hráč má na hru 40 minut + 3 sekundy na tah. Součástí festivalu je i turnaj v blitzových partiích[7]

Od roku 2007 je zapsaným spolkem Student Cyber Games organizováno každoroční celorepublikové Mistrovství škol v piškvorkách pod názvem plšQworky. Finále předchází oblastní turnaje.[8] V roce 2013 postupovými turnaji prošlo 6000 studentů.[9] Soutěže se účastní žáci středních škol a 8. a 9. ročníků základních škol.

Od roku 2000 se každoročně koná počítačový turnaj Gomocup. Úkolem soutěžících je naprogramovat co nejlepší počítačovou umělou inteligenci pro hru Piškvorky.

Každé dva roky se v piškvorkách koná mistrovství světa. V roce 2019 se v Tallinnu stal poprvé v historii mistrem světa v piškvorkách český hráč, Martin Muzika.[10]

Matematická a výpočetní řešení

Pro piškvorky na omezené i neomezené hrací ploše existuje neprohrávající strategie pro začínajícího hráče. Plyne to z argumentu o kradení strategie, který platí pro všechny silné poziční hry, jež plyne zhruba následovně:[11]

  • Nechť (pro spor) existuje výherní strategie nezačínajícího hráče. Budeme chtít využít (ukradnout) tuto strategii pro hráče začínajícího.
  • První piškvorku nechť první hráč zahraje na libovolné pole. Tomuto tahu budeme říkat tah zahozený.
  • Každý další tah nechť začínající hraje podle hypotetické vyhrávající strategie druhého hráče pro hru bez zahozeného tahu, tedy pro hru, v ní původně nezačínající hráč začíná (původně až druhým tahem). Pokud mu strategie určí zahrát do zahozeného tahu (který jí byl předložen jako neobsazený), nechť hráč zahraje na libovolné neobsazené pole a tento tah si dále pamatuje jako zahozený (tj. pamatuje si hru, jako by úvodní zbytečný tah zahrál na toto nové místo a původní zahozený tah zahrál až ve chvíli, kdy byl diktován ukradenou strategií).
  • Byla-li strategie nezačínajícího hráče vítězná, musí být vítězná také tato pozměněná strategie. Nemůže však existovat vítězná strategie jak pro hráče začínajícího, tak pro nezačínajícího: to je kýžený spor.

Holandský počítačový expert L. Victor Allis dokázal[12], že na hracím poli 15×15 má začínající hráč vítěznou strategii. Vyhrávající strategie existuje také pro větší rozměry hrací plochy, protože druhý hráč nemůže využít tohoto prostoru k vynucení remízy.

Programy s počítačovým protihráčem, které dokáží obstojně hrát proti člověku nebo jinému programu, jsou zpravidla založený na algoritmu minimax, který je různými postupy (např. alfa-beta ořezávání, killer move) optimalizován pro větší efektivitu. Tento algoritmus se užívá i pro strojově asistované důkazy, jakým je například výše zmiňovaný Allisův.

Modifikace

Gomoku
Související informace naleznete také v článku Gomoku.

Obyčejné piškvorky se hrají na neomezené ploše, respektive na papíru, který se dá v případě potřeby nastavit dalším papírem. Variace zvaná gomoku hraje s téměř stejnými pravidly, jen s odlišnými pomůckami: gobanem a kameny. Jelikož je goban velký 15x15 průsečíků (na které se kameny pokládají), je touto velikostí omezena i hra.

Existuje ještě jedna odlišnost mezi piškvorkami a gomoku: zatímco v piškvorkách vyhraje hráč, udělá-li pět a více značek, v gomoku se velmi často (i když to není obecným pravidlem) hraje, že řada šesti a více značek k vítězství nevede.

Rendžu
Související informace naleznete také v článku Rendžu.

Rendžu vyrovnává výhodu začínajícího hráče přidáním dalších pravidel pro začátek hry a pro její konec. Hraje se na desce s 15×15 průsečíky.

Šestvorky
Související informace naleznete také v článku Šestvorky.

Šestvorky jsou modifikace piškvorek, která se vyrovnává s výhodou začínajícího hráče následující úpravou pravidel: vyhrává řada šesti značek, hráči zakreslují v každém tahu dvě značky, s výjimkou prvního tahu prvního hráče, který kreslí jen jednu.

3D piškvorky

Jsou to piškvorky které se hrají ne na ploše, ale na prostorovém hracím plánu 4×4×4, případně 8×8×8. Jako obvykle je cílem vytvořit linii ze svých značek.

Výherní pozice v Pentagu.

Pentago

Jde o hru na desce 6×6, která se skládá ze čtyř poddesek 3×3, které hráči po svých tazích otáčejí po, nebo proti směru hodinových ručiček. Vyhrává hráč, který udělá pět značek v řadě.

Kvantové piškvorky

Jedná se o verzi piškvorek hranou na poli 3×3, respektive 9×9. Hra byla vymyšlena pro znázornění některých jevů v kvantové fyzice.

Odkazy

Reference
  1. Rešerše pro hru piškvorky
  2. Stanovy ČFPR | Česká federace piškvorek a renju. www.piskvorky.cz [online]. [cit. 2021-06-02]. Dostupné online.
  3. KURZY.CZ. Česká federace piškvorek a renju, z. s. , Praha IČO 27035328 - Obchodní rejstřík firem | Kurzy.cz. rejstrik-firem.kurzy.cz [online]. [cit. 2021-06-02]. Dostupné online.
  4. Mistrovství světa v piškvorkách se letos koná poprvé v Praze - Novinky.cz. www.novinky.cz [online]. [cit. 2021-06-02]. Dostupné online.
  5. GWC 2017 | GomokuWorld.com. gomokuworld.com [online]. [cit. 2021-06-02]. Dostupné online.
  6. http://www.czechopen.net/cz/piskvorky/
  7. Propozice turnaje v piškvorkách na Deskohraní
  8. redakce. Piškvorky umí nejlépe studenti z gymnázií v České Lípě a Mimoni. Českolipský deník. Prosinec 2012, roč. 18, čís. Extra vydání, s. 15. ISSN 1214-8482.
  9. Romana Prošková. Piškvorková mánie: Křížky a kolečka potrápily studenty. Českolipský deník [online]. 2013-11-24 [cit. 2013-11-25]. Dostupné online.
  10. SOOSÕRV, Ants. Martin Muzika is World Gomoku Champion 2019! | RenjuNews [online]. [cit. 2021-06-02]. Dostupné online. (anglicky)
  11. József Beck: Combinatorial Games: Tic-Tac-Toe Theory
  12. L. Victor Allis (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. thesis, University of Limburg, The Netherlands. ISBN 90-900748-8-0.

Související články

Externí odkazy
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.