Prohledávání stavového prostoru

Následující text je součástí učebních textů předmětu Umělá inteligence a je určen hlavně pro studenty Matematické biologie. Kapitola shrnuje třídu metod umělé inteligence nazývané souhrnně metodami pro prohledávání stavového prostoru. Jsou popsány základní neinformované metody, i metody založené na heuristických algoritmech, včetně jejich vzájemného porovnání.  Neinformované metody hledají řešení úlohy slepě, postupným procházením všech možných stavů, ve kterých se úloha může nacházet. Tyto metody se nesnaží, na rozdíl od metod využívající heuristiku, žádným způsobem hodnotit, jak blízko je daný stav úlohy blízko k řešení.