Abstract:
Mnoho her a hlavolamů je založeno ne některých typech úloh z teorie grafů. Jako příklad můžeme uvést např. kreslení jedním tahem (Eulerův graf), přesun vrcholů tak, aby se hrany spojující vrcholy nekřížili (rovinné grafy), prohledávání bludiště nebo barvení politických map (problém 4 barev). Teorii grafů zde lze využít buď při tvorbě úlohy či kontrole řešení. Cílem této práce bude výběr vhodných her a hlavolamů, kde lze teorii grafů využít. Cílem praktické části bude implementace teoretické části a tvorba herní aplikace založené na grafových algoritmech.