File:AstarExample.gif

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

AstarExample.gif (400 × 283 pixels, file size: 73 KB, MIME type: image/gif, looped, 19 frames, 19 s)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

[edit]
Description
English: An example of A star (A*) algorithm in action (nodes are cities connected with roads, h(x) is the straight-line distance to target point) green - start, blue - target, orange - visited
Polski: Przykład działania algorytmu A gwiazdka (A*) dla grafu, którego wierzchołkami są miasta, wagami krawędzi odległości drogowe, a heurystyka h(x) jest odległością w linii prostej. Przykład pokazuje prostą sytuację, w której A* wykona nawrót ze względu na niesłuszne przewidywania heurystyki
Source Own work
Author Naugtur
Other versions File:AstarExampleEn.gif

Licensing

[edit]
Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current15:39, 3 January 2009Thumbnail for version as of 15:39, 3 January 2009400 × 283 (73 KB)Naugtur (talk | contribs){{Information |Description={{en|1=An example of A star (A*) algorithm in action (nodes are cities connected with roads, h(x) is the straight-line distance to target point) green - start, blue - target, orange - visited}} {{pl|1=Przykład działania algory

There are no pages that use this file.

File usage on other wikis

The following other wikis use this file: