Úvod do teorie kombinatorických her

Zahrajte si hru Chomp!

Hru si můžete zahrát i bez znalostí pravidel a po několika partiích odhalit její strategii i její pravidla.

 

Your WWW browser does not seem to support Java applets, sorry!

Prosím, nainstalujte si Javu.

 
Pravidla hry Chomp Davida Gale: Hráči se pravidelně střídají ve svých tazích. Každým svým tahem odeberou kámen a všechny kameny vpravo a dolů od něj. Kdo odebere poslední kámen, prohrává. Jedná se tedy o betlovou hru! Tato hra ovšem patří mezi tzv. výživné hry: z tabulky čokolády odebíráme jisté čtverečky. Analýza hry je jednoduchá zpětnou rekurzí - označením vyhrávající a prohrávající pozice úplným výčtem. Hru si také zahrajte v normální variantě a pokuste se najít analogické hry, nebo hry podobné.

 
Zdroj: The Chomp game, zdrojový kód appletu, Mati Pentus.

Další stránky věnované této hře vytvořil J. P. Davan. Stránka umožňuje zvolit si velikost čokolády (změna dimenze).