Vaším úkolem je naprogramovat algoritmus A* k prohledávání stavového prostoru State_space_search.
Naprogramujte algoritmus A*, který najde optimální cestu do cílového stavu. Pokud cesta neexistuje, výsledné řešení je None
.
K dispozici máte prostředí-bludiště kuimaze.InfEasyMaze
, blíže viz Specifikace.
Pro správnou funkčnost algoritmu je zapotřebí zvolit takzvanou heuristickou funkci. Popis jaký dopad mají různé návrhy této funkce na výsledné řešení je velice pěkně zpracován zde.
Bodové ohodnocení za rešení úlohy lze vidět v hodnoceni.
Termín odevzdání úlohy lze vidět v Upload systému.
agent.py
a případně se všemi moduly, které tento modul importuje. Tyto soubory musí být v kořeni archívu, archív nesmí obsahovat žádné adresáře!
agent.py
podle specifikace.
pip3 install gym numpy sudo apt-get install python3-pil.imagetk