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ż