Original title: Řešení hlavolamů pomocí výpočetních modelů
Translated title: How to Solve Puzzles by the Means of Computational Models
Authors: Varga, Filip ; Havel, Martin (referee) ; Meduna, Alexandr (advisor)
Document type: Bachelor's theses
Year: 2025
Language: slo
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [slo] [eng]
Vďaka mobliným aplikáciam a novinám sú rozšírené hlavolamy rôznych typov. Najpopulárnejšie z nich sú Sudoku a nonogramy, na ktorých riešenie je potrebná matematická logika. Počítače využívajú matematickú logiku, a preto sú na riešenia týchto problémov ideálne. Cieľom tejto práce je skúmať algoritmy na riešenie týchto hlavolamov, a vybraný z nich implementovať na automatické riešenie nonogramov. Logical puzzles are well known thanks to mobile applications and puzzle books. The most popular are Sudoku and nonograms, which require mathematical logic to solve them. Computers use mathematical logic, so they are ideal for solving these puzzles. This work focuses on research of these solving algorithms and on the implementation of a chosen algorithm for solving nonograms.
Keywords: automata; computational models; nonogram solver; nonograms; Puzzles; Sudoku

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/254561

Permalink: http://www.nusl.cz/ntk/nusl-698918


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses