Algoritmická syntéza strategií pro detekci skrytých kódů – Bc. Miroslav Klimoš
Bc. Miroslav Klimoš
Diplomová práce
Algoritmická syntéza strategií pro detekci skrytých kódů
Algorithmic Analysis of Code Breaking Games
Anotace:
Termín code-breaking games označuje hry dvou hráču, v nichž první hráč skrytě vybere kód z dané množiny a druhý hráč se jej snaží odhalit pomocí co nejmenšího počtu experimentů. Přední zástupce těchto her je desková hra Mastermind, v češtině známá pod jménem Logik, ve které je kódem kombinace kolíčků různých barev. Tyto hry přináší mnoho zajímavých otázek. Jakou strategii pro výběr experimentu má hráč …víceAbstract:
Code-breaking games are two-player games in which the first player selects a code from a given set and the second player strives to reveal it using a minimal number of experiments. A prominent example of a code-breaking game is the board game Mastermind, where the codebreaker tries to guess a combination of coloured pegs. There are many natural questions to ask about code-breaking games. What strategy …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 26. 5. 2014
Identifikátor:
https://is.muni.cz/th/h6obn/
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2014
- Vedoucí: prof. RNDr. Antonín Kučera, Ph.D.
- Oponent: doc. RNDr. Tomáš Brázdil, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.