V miniprojektu se seznámíme s popisem problémů pomocí stavových prostorů. Ukážeme si, jak tyto prostory reprezentovat a jak v nich efektivně  hledat řešení daného problému. Vysvětlíme si, co jsou heuristiky a jak s jejich pomocí najít řešení rychleji a ukážeme, jak heuristiku pro nějaký problém najít automaticky. Heuristiky využijeme v rámci implementace slavného algoritmu A*. (Je vhodné mít s sebou vlastní notebook.)