Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Publikace:
Řešení Sudoku za pomoci teorie grafů

Diplomová práceopen access
Náhled

Soubory

Posudek_FidlerT_Řešenísudoku_ŠK_2010.pdf (438.85 KB)
Posudek_RakJ_Řešenísudoku_ŠK_2010.pdf (28.47 KB)
StedryK_ReseniSudoku_TF_2010.pdf (2.19 MB)
StedryK_ReseniSudoku_TF_prilohy_2010.zip (3.16 MB)

Datum

2010

Autoři

Štědrý, Kamil

Název časopisu

ISSN časopisu

Název svazku

Nakladatel

Univerzita Pardubice

Výzkumné projekty

Organizační jednotky

Číslo časopisu

Abstrakt

Diplomová práce popisuje hru Sudoku a metody jejího řešení. Zaměřuje se především na možnost využití teorie grafů k jejímu řešení. V praktické části jsou implementovány vy-brané metody a provedeno jejich porovnání.

Popis

Klíčová slova

Sudoku, teorie grafů, barvení grafu, řešení hrubou silou, algoritmus X, Graph Theory, graph coloring, brute force search, algorithm X

Citace

Permanentní identifikátor

https://hdl.handle.net/10195/36349

Kolekce

Diplomové práce / Theses KST FEI (Ing.)
Vysokoškolské kvalifikační práce / Theses, dissertations, etc.

Endorsement

Review

Supplemented By

Referenced By