Výhonky

Hra dvou hráčů začínající dvěma body. Na začátku pátého tahu prohrává první hráč, protože jediné dva body s méně než třemi čárami už nelze spojit, aniž by čára překřížila starší čáry

Výhonky[1][2] (původně anglicky sprouts, z toho česky také šprouti[2]) je hra s tužkou a papírem pro dva hráče, kterou vymysleli v roce 1967 dva britští matematici, John Horton Conway a Mike Paterson.

Pravidla

[editovat | editovat zdroj]

Na začátku hry je papír s předem domluveným počtem bodů. Hráči se pak střídají ve svých tazích. Tah hráče spočívá ve výběru dvou bodů (ne nutně různých), jejich spojení čarou a nakreslení nového bodu někde uvnitř nové čáry. Přitom nová čára nesmí překřížit žádnou ze starších čar a po jejím přidání nesmí vést do žádného bodu víc než tři čáry. Hráč, který podle těchto pravidel nemůže přidat novou čáru, prohrává.

Reference

[editovat | editovat zdroj]
  1. ↑ ZAPLETAL, Miloš. Špalíček her. první. vyd. Praha: Albatros, 1988. Kapitola Výhonky, s. 103–106. 
  2. ↑ a b NEŠETŘIL, Jaroslav; MATOUŠEK, Jiří. Kapitoly z diskrétní matematiky. první. vyd. Praha: Matfyzpress, 1996. ISBN 80-85863-17-0. Kapitola 5. rovinné kreslení grafů, s. 181. 

Externí odkazy

[editovat | editovat zdroj]
  • Obrázky, zvuky či videa k tématu výhonky na Wikimedia Commons
  • Sprouts: A Drawing Game, implementace hry Sprouts (Výhonky), která je zadarmo ke stažení a obsahuje perfektně hrajícího počítačového protivníka