Bukurešti - a Test cíle by pro všechny ostatní stavy vracel False. A konečně, potřebujeme ještě jednu věc, kterou je funkce Cena cesty-- jejímž vstupem je cesta, posloupnost přechodů stav/akce, a vrací číslo, které je cenou této cesty. Pro většinu problémů, kterými se budeme zabývat, uděláme funkci Cena cesty aditivní takže cena cesty je prostě součtem ceny jednotlivých kroků. Funkci Cena cesty tak zrealizujeme na základě funkce Cena kroku. Funkce Cena kroku má jako vstup stav, akci a výsledný stav této akce a vrací číslo - n - což je cena této akce. V příkladu hledání cesty by cenou mohl být počet ujetých mil, nebo možná počet minut potřebných k dosažení místa určení. Život s tělesným postižením není lehký nikde na světě. Ale v zemi jako Spojené státy jsou k dispozici prostředky, které vám usnadní život.
Bei einem Wegfindungsproblem wäre das einzige Ziel das Erreichen des Zielorts - die Stadt Bucharest - und alle anderen Zustände würden beim Zieltest falsch zurückliefern. Und abschließend brauchen wir noch eine Pfadkostenfunktion, die als Eingabe einen Pfad, also eine Sequenz von Zustand/Aktion-Übergängen enthält und liefert eine Zahl zurück, die den Kosten für diesen diesen Pfad entsprechen. [PFADKOSTEN] Für die meisten Probleme, mit denen wir uns beschäftigen, machen wir die Pfadkostenfunktion additiv, so dass die Pfadkosten die Summe der Kosten der einzelnen Schritte sind. Und daher setzen wir die Pfadkostenfunktion als Schrittkostenfunktion um. Die Schrittkostenfunktion erhält als Eingabeparameter einen Zustand, eine Aktion und den daraus resultierenden Zustand und liefert eine Nummer n zurück, welche die Kosten dieser Aktion darstellt. [STEP COST (s,a,s1)=n] Im Wegfindungsbeispiel könnten die Kosten die Anzahl der zurückgelegten Kilometer darstellen oder aber die benötigte Zeit in Minuten, die man braucht um dorthin zu gelangen. Mit einer körperlichen Behinderung zu leben, ist nirgends auf der Welt einfach, aber wenn man in einem Land wie den Vereinigten Saaten lebt, erleichtern einem gewisse Hilfsmittel das Leben.