Rádce pro řešení variant sudoku
Název práce v češtině: | Rádce pro řešení variant sudoku |
---|---|
Název v anglickém jazyce: | Helper for solving sudoku variants |
Klíčová slova: | sudoku|řešící strategie|generování nápovědy |
Klíčová slova anglicky: | sudoku|strategy for solving|generation of hints |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | bakalářská práce |
Jazyk práce: | |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | doc. Mgr. Petr Gregor, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 05.12.2023 |
Datum zadání: | 05.12.2023 |
Datum potvrzení stud. oddělením: | 05.12.2023 |
Zásady pro vypracování |
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. |
Seznam odborné literatury |
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. |