===== Kombinatorické hry =====

**Definice:** Kombinatorickou hrou budeme rozumět libovolnou hru splǔjící následující pravidla:
  - Hru hrají dva hráči, kteří se střídají v tazích.
  - Počet stavů, ve kterých se hra může nacházet, je vždy konečný.
  - Pravidla hry stanovují pro každého hráče v libovolném stavu hry jaké další tahy může zahrát.
  - Hra končí vítězně pro hráče, který zahrál naposledy, tedy prohrává ten hráč, který na začátku svého tahu nemá žádný platný tah. 
  - Hraje se s úplnou informací a bez náhody. 


==== Různá poučení ====
  * [[http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf|Všeobecné poučení o hrách a Nimu]] [[http://mks.mff.cuni.cz/library/JakHratANeprohratFH/JakHratANeprohratFH.pdf|(výtah, česky)]]
  * [[http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames | TopCoder - The Basic Introduction into Games]]
  * [[http://teorie-grafu.cz/zakladni-pojmy/jadro-grafu.php | Jádro grafu]]
  * Teorie her na CMU - [[http://www.math.cmu.edu/~mlavrov/arml/12-13/games-02-10-13.pdf|Combinatorial Game Theory]],[[http://www.math.cmu.edu/~mlavrov/arml/12-13/games-02-24-13.pdf|Even More Games]]
  * Kombinatorické hry - krátká ilustrace ({{:courses:a4b36acm:combigames.pdf| pdf}}, {{:courses:a4b36acm:combigames.ppt| ppt}})
  * Nimbers (Sprague-Grundyho čísla) - ukázková úloha  ([[http://www.codechef.com/problems/BIGPIZA| Socializing Game around Pizza]], {{:courses:a4b36acm:pizza.pdf| s řešením}})
  * [[http://www.fq.math.ca/Scanned/1-4/whinihan.pdf|Fibonacciho Nim]]

==== Úlohy ====

  * [[https://https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=330&page=show_problem&problem=1106|10165 - Stone Game]]
  * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=330&page=show_problem&problem=1519|10578 - The Game of 31]]
  * [[https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=330&page=show_problem&problem=2286|11311 - Exclusively Edible]]