CourseWare Wiki
Search
Log In
old
courses
laso2017
navic
Warning
This page is located in archive.
Table of Contents
Kombinatorické hry
Různá poučení
Úlohy
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í
Všeobecné poučení o hrách a Nimu
(výtah, česky)
TopCoder - The Basic Introduction into Games
Jádro grafu
Teorie her na CMU -
Combinatorial Game Theory
,
Even More Games
Kombinatorické hry - krátká ilustrace (
pdf
,
ppt
)
Nimbers (Sprague-Grundyho čísla) - ukázková úloha (
Socializing Game around Pizza
,
s řešením
)
Fibonacciho Nim
Úlohy
10165 - Stone Game
10578 - The Game of 31
11311 - Exclusively Edible
courses/laso2017/navic.txt
· Last modified: 2017/09/18 05:09 by
berezovs