Výhonky

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.

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

Pravidla

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

1. ZAPLETAL, Miloš. Špalíček her. první. vyd. Praha: Albatros, 1988. Kapitola Výhonky, s. 103–106.
2. 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

• 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

Portály: Matematika