Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Algoritmická syntéza strategií pro detekci skrytých kódů

Algorithmic Analysis of Code Breaking Games

Bc. Miroslav Klimoš, učo 359972
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á …více

Abstract

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

Zadání práce
Code Breaking Game is a type of game in which a player strives to reveal a hidden code by a series of experiments from a defined set. The player learns the result of each experiment, which is a partial information about the code. The goal of the player is to minimize the number of experiments needed to reveal the code. Some famous board games fit into this category with Mastermind as the most prominent example. The thesis should study Code Breaking Games in general, find other examples of this type of games and discuss results of research in this area. Further, it should introduce a formalism and a computer language for game specification. The crucial part of the work is to design and implement a tool to parse the game description and perform basic analysis. The tool should be able to synthesize a strategy for the game, and thus give an upper bound on the minimal number of experiments needed to reveal the code.
Práce zkontrolována:
27. 5. 2014 14:00, prof. RNDr. Antonín Kučera, Ph.D., učo 2508
Jazyk práce
angličtina angličtina
Termín obhajoby
24. 6. 2014
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Antonín Kučera, Ph.D., učo 2508
KTP FI MU

Oponent

doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
KSUZD FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.