Generování Sudoku s využitím metod lineárního programování
| Název práce: | Generování Sudoku s využitím metod lineárního programování |
|---|---|
| Autor(ka) práce: | Procházka, Jan |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Sopko, Stanislav |
| Jazyk práce: | Česky |
| Abstrakt: | 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 poslední kapitole jsou popsány základní způsoby generování Sudoku a na jejich základě vytvořeny dva programy v systému Xpress-IVE. Na konec je provedeno stručné porovnání vytvořených programů. |
| Klíčová slova: | lineární programování; Xpress-IVE; programování s omezujícími podmínkami; Sudoku |
| Název práce: | Generating Sudoku puzzles using methods of linear programming |
|---|---|
| Autor(ka) práce: | Procházka, Jan |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Sopko, Stanislav |
| Jazyk práce: | Česky |
| Abstrakt: | 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 chapter two approaches to generating Sudoku puzzles are described and used for developing two programs in system Xpress IVE. At the end, outputs of these programs are briefly compared. |
| Klíčová slova: | constraint programming; Xpress; linear programming; Sudoku |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 2. 2. 2015 |
|---|---|
| Datum podání práce: | 1. 6. 2015 |
| Datum obhajoby: | 24. 6. 2015 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/53012/podrobnosti |