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

Files for download

    Last update: