 | On Thursday, September 4, 2025, from 8:00 PM to 10:00 PM, there will be an outage of WhoIs system. This will limit work in IS studium. For example, you will not be able to submit thesis. Subscription to courses should remain unaffected by the outage. We apologize for any inconveniece and we thank you for understanding. |
Rádce pro řešení variant sudoku
| Thesis title in Czech: | Rádce pro řešení variant sudoku |
|---|---|
| Thesis title in English: | Helper for solving sudoku variants |
| Key words: | sudoku|řešící strategie|generování nápovědy |
| English key words: | sudoku|strategy for solving|generation of hints |
| Academic year of topic announcement: | 2023/2024 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | doc. Mgr. Petr Gregor, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 05.12.2023 |
| Date of assignment: | 05.12.2023 |
| Confirmed by Study dept. on: | 05.12.2023 |
| Guidelines |
| Práce navazuje na ročníkový projekt generování zadání různých variant sudoku. Cílem práce je vytvořit software, který uživateli poradí, jakým způsobem může postupovat při řešení varianty sudoku. Variantou sudoku se myslí úloha sudoku, která obsahuje i pravidla jiná, než pouze: "V regionu se každé číslo nachází právě jednou." Některé ukázky variant sudoku jsou popsané v doporučené literatuře (http://sudokualogika.cz/node/2119).
Program bude podporovat několik různých variant sudoku. Uživatel si v grafickém rozhraní vybere nějakou z nich a poté vyplní zadání. Program následně vygeneruje postup řešení s vysvětlením jednotlivých kroků. Kroky v postupu řešení se najdou pomocí aplikování několika různých způsobů řešení od nejjednodužšího po nejobtížnější podle zvolených strategií, dokud nedojde k pokroku. |
| References |
| Eric Fox, Puzzle Setting Tool, ver. 1.11.2, 2020, https://f-puzzles.com/.
Hráčská asociace logických her a sudoku (HALAS), Přehled úloh, accessed on Dec. 5th, 2023, http://sudokualogika.cz/node/2119 Eline Sophie Hoexum, Revisiting the proof of the complexity of the sudoku puzzle, Bachelor's Thesis, University of Groningen, 2020, https://fse.studenttheses.ub.rug.nl/22745/1/bMATH_2020_HoexumES.pdf.pdf. Johan de Ruiter, On Jigsaw Sudoku Puzzles and Related Topics, Bachelor's Thesis, Leiden University, 2010, https://liacs.leidenuniv.nl/assets/Bachelorscripties/10-04-JohandeRuiter.pdf. Andrew Stuart, Sudoku Solver - Strategies for Popular Number Puzzles, ver. 2.09, Dec. 2021, https://www.sudokuwiki.org/sudoku.htm. |