Vyřešte úlohu pro první i druhý sklad pomocí algoritmu A*. Zvolte vhodnou heuristiku.
Je zvolená heuristika přípustná? Je monotónní? Co to znamená pro A*?
Je získané řešení optimální?
Úloha 2: Rychlé poslání zprávy IV.
Použijte heuristiku vypočítanou Dijkstrovým algoritmem z minulé hodiny pro algoritmus A*.
Vymyslete heuristiku, která půjde snadněji spočítat. Je přípustná? Je monotónní? Co to znamená pro algoritmus A*?
Použijte svou heuristiku v algoritmu A* a porovnejte rychlost jeho běhu, sekvenci expanzí uzlů a kvalitu nalezeného řešení s A* využívajícím předchozí heuristiku.