Publikace: Využití grafových algoritmů v herních aplikacích a hlavolamech
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Pokorný, Ondřej
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
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.
Popis
Klíčová slova
teorie grafů, grafy, vrchol, hrana, Eulerův tah, Hamiltonovská kružnice, Rovinný graf, barvení grafu, graph theory, graphs, vertex, edge, Euler move, Hamiltonian circle, Plane graph, graph coloring