Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : KonečnáHraSÚplnouInformací

Matfiz : KonečnáHraSÚplnouInformací

Konečná hra s úplnou informací


Podle přednášky 8. prosince 2006:

Definice prohrávající a vyhrávající pozice (rekursivně)


Příklad: Strom pozic pro braní sirek z počátečního počtu pět (nezamotejte se v tom, vyhrávající pozice jsou z pohledu «čtverečkového» hráče, když jsem čtverečkový a táhnu na začátku 2, mám zaručené vítězství):
file:konecnahrastrom_sirky.png

Ukázkové hry 

Braní sirek

Braní čísel