Solving recreational mathematic puzzles with discrete optimization
| Thesis title: | Řešení úloh rekreační matematiky pomocí diskrétních optimalizačních úloh |
|---|---|
| Author: | Garba, Daniel |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jablonský, Josef |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | Tato bakalářská práce se zabývá řešením a tvorbou tří vybraných úloh rekreační matematiky pomocí diskrétních optimalizačních úloh. Jedná se konkrétně o úlohu Magických čtverců, dominanční šachové úlohy a šachové úlohy o nezávislosti. Jsou zpracovány do obecných matematických modelů celočíselného programování pro stanovené úlohy. Poté jsou implementovány do kódu softwaru Lingo se specifickými vstupy. Výsledky jsou následně graficky zobrazeny v obrázcích vytvořených v MS Excel. Software úspěšně nalezl optimální řešení všech vybraných úloh. |
| Keywords: | rekreační matematika; šachové úlohy; magické čtverce; diskrétní optimalizace; Lingo |
| Thesis title: | Solving recreational mathematic puzzles with discrete optimization |
|---|---|
| Author: | Garba, Daniel |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jablonský, Josef |
| Opponents: | Skočdopolová, Veronika |
| Thesis language: | Česky |
| Abstract: | This bachelor's thesis addresses the solution and formulation of three selected recreational mathematics problems using discrete optimization problems. Specifically, these are the magic square problem, chess dominance puzzles, and chess avoidance puzzles. They are formulated as general integer programming models for the chosen problems. These problems are afterwards implemented into Lingo software code with specific inputs. The results are then displayed graphically in figures created in MS Excel. The software successfully found optimal solutions for all selected problems. |
| Keywords: | recreational mathematics; chess puzzles; magic squares; discrete optimization; Lingo |
Information about study
| Study programme: | Matematické metody v ekonomii/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 21. 1. 2026 |
|---|---|
| Date of submission: | 11. 5. 2026 |
| Date of defense: | 17. 6. 2026 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/95222/podrobnosti |