Využití evolučního algoritmu pro řešení bludišť

Abstract

Tato diplomová práce přináší stručný přehled problematiky labyrintů a bludišť. V teoretické části jsou nadefinovány základní vlastnosti bludišť a jejich rozdělení. Je zde vysvětlena spojitost mezi vytvářením a řešením bludišť a matematickou teorií grafů. Dále práce obsahuje nezbytný teoretický základ k vybranému evolučnímu algoritmu řešící bludiště, kterým je optimalizace mravenčí kolonií. Praktická část práce potom podrobně popisuje uvedené algoritmy pro vytváření i řešení bludišť, na základě nichž pak byla implementována aplikace názorně ilustrující proces vytváření i řešení bludišť.