Závěrečná práce: Bc. Miroslav Klimoš, učo 359972: Algoritmická syntéza strategií pro detekci skrytých kódů
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á …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
27. 5. 2014 14:00, prof. RNDr. Antonín Kučera, Ph.D., učo 2508
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Opakované vězňovo dilema s diskontováním
Bc. Volodymyr Ihnatovych -
Efficient Strategy Synthesis for Patrolling Games and Further Infinite-Horizon Objectives
RNDr. David Klaška, Ph.D., učo 374303 -
Tight Omega-Automata
Mgr. Marek Jankola -
A Rust library for manipulating sentential decision diagrams
Mgr. Josef Podaný, učo 485460 -
Algoritmická analýza bezpečnostních her
Bc. Tomáš Lamser -
Extending the Synthesis Algorithm for Consumption MDPs with LTL Objectives
Mgr. Dávid Meluš -
Experimental Evaluation of Variants of Property Directed Reachability
Mgr. Jakub Šárník -
Optimalizační metody pro řešení patrolovacích her
RNDr. David Klaška, Ph.D., učo 374303




