Generování Sudoku s využitím metod lineárního programování – Jan Procházka
Jan Procházka
Bakalářská práce
Generování Sudoku s využitím metod lineárního programování
Generating Sudoku puzzles using methods of linear programming
Anotace:
Tato práce se zabývá logickou hrou Sudoku, se zaměřením na možnosti generování zadání s využitím metod lineárního programování. Práce začíná popisem historie a pravidel a přehledem některých možných variant. Následuje stručný popis problémů s hodnocením obtížnosti Sudoku. V práci jsou dále vytvořeny modely pro řešení Sudoku pomocí metod lineárního programování a programování s omezujícími podmínkami …víceAbstract:
This thesis deals with the Sudoku puzzle, focusing on generating Sudoku puzzles using methods of linear programming. First, history, rules and some of the Sudoku variations are briefly described. Next, there is a description of problems associated with the evaluation of difficulty of Sudoku puzzles. Models for solving Sudoku puzzles are developed using linear and constraint programming. In the last …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 2. 2. 2015
Identifikátor:
http://www.vse.cz/vskp/eid/57204
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2015
- Vedoucí: Josef Jablonský
- Oponent: Stanislav Sopko
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/57204
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Porovnání systémů pro programování s omezujícími podmínkami
Miroslava Plachá -
Rozvrhování pomocí logického programování s omezujícími podmínkami
Martin Šmérek -
Použití programování s omezujícími podmínkami při řešení diskrétních úloh
Jitka Janečková -
Optimalizace složení jídelníčku s využitím cílového programování
Lucie Hrubá -
Porovnání systémů pro programování s omezujícími podmínkami
Miroslava Plachá -
Použití programování s omezujícími podmínkami při řešení diskrétních úloh
Jitka Janečková -
Rozvrhování pomocí logického programování s omezujícími podmínkami
Martin Šmérek -
Lineární programování v praxi
Jana Zuzaňáková