Sudoku - formulace úlohy a její řešení
Název práce: | Sudoku - formulace úlohy a její řešení |
---|---|
Autor(ka) práce: | Jelínek, Tomáš |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Chrobok, Viktor |
Jazyk práce: | Česky |
Abstrakt: | Bakalářská práce se zabývá hrou Sudoku, jsou v ní vytvořeny modely pro řešení Sudoku a model pro generování zadání úlohy. V úvodních kapitolách jsou popsána pravidla hry, její historie a některé možné modifikace. V práci jsou stručně popsány vlastnosti a možnosti prostředí Xpress-IVE, ve kterém byly všechny modely vytvořeny. Modely pro řešení Sudoku využívájí různých přístupů - lineární programování a metodu constraint programming. Obě metody jsou v textu popsány, dále jsou vytvořené matematické modely, které jsou následně přepsány do jazyku Mosel. Model generující zadání úlohy kombinuje jak metodu lineárního programování, tak i metodu constraint programming, algoritmus funguje na principu postupného odebírání čísel z vyplněného hracího pole. |
Klíčová slova: | Sudoku; generování úloh; constraint programming; lineární programování |
Název práce: | Sudoku - formulation and solving the problem |
---|---|
Autor(ka) práce: | Jelínek, Tomáš |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Jablonský, Josef |
Oponenti práce: | Chrobok, Viktor |
Jazyk práce: | Česky |
Abstrakt: | This bachelor thesis deal with the Sudoku game, there are delevoped models for solving the Sudoku and model for problem generation. There are described the rules of the game, history and some possible modifications in the first chapters. Models are developed in environment Xpress-IVE, there are described some of its features. Models for solving the Sudoku are being used two approaches - linear programming and constraint programming. Both methods are described, there are made mathematical models, which are then re-written in Mosel language. There are used both methods in model for problem generation, algorithm works on principle, where numbers are gradually removed from full Sudoku table. |
Klíčová slova: | Sudoku; linear programming; problem generation; constraint programming |
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: | 14. 10. 2009 |
---|---|
Datum podání práce: | 20. 5. 2010 |
Datum obhajoby: | 8. 6. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/22134/podrobnosti |