Węzeł celu (informatyka)
W informatyce węzeł celu to węzeł na wykresie , który spełnia określone kryteria sukcesu lub zakończenia.
Heurystyczne algorytmy sztucznej inteligencji , takie jak A* i B* , próbują dotrzeć do takich węzłów w optymalnym czasie, określając odległość do węzła docelowego. Gdy węzeł docelowy zostanie osiągnięty, A* określa odległość do węzła docelowego jako 0, a odległości wszystkich innych węzłów jako wartości dodatnie.
- NJ Nilsson Zasady sztucznej inteligencji (1982 Birkhäuser) s. 63
Zobacz też
Kategorie: