Dosya:Astar progress animation.gif
Daha yüksek çözünürlüğe sahip sürüm bulunmamaktadır.
Astar_progress_animation.gif ((210 × 210 piksel, dosya boyutu: 50 KB, MIME tipi: image/gif), döngüye girdi, 195 kare, 24 sn)
 | Bu dosya Wikimedia Commons'ta bulunmaktadır. Dosyanın açıklaması aşağıda gösterilmiştir. Commons, serbest/özgür telifli medya dosyalarının bulundurulduğu depodur. Siz de yardım edebilirsiniz. |
| Açıklama |
English: Illustration of A* search algorithm. The graph is created by uniform square discretization of a 2-dimensional planar region, placing a node in each discretized cell, and connecting each node with its 8 neighbors using bidirectional edges. Cost of edges are same as their Euclidean lengths. The gray shape represents an obstacle. The filled circles in red & green represent expanded nodes (nodes in closed set). The color indicate the g-value (red:lower g-value, green: higher g-value). The empty nodes with blue boundary are the ones in open set. The nodes of the graph are generated on the fly, and nodes falling inside the obstacle are discarded as inaccessible. The objective is to find the least cost path (restricted to the graph) from a given start to a given goal coordinate. The heuristic (consistent) used by a node is its Euclidean distance to goal. That is, ha(n) = |g - n|2, where n represents the Euclidean coordinate of the node n, g is the goal node, and | . |2 is the 2-norm. This is a typical example of motion planning in robotics using A* search algorithm.
Created using YGSBPL graph-search library and OpenCV. |
| Tarih | |
| Kaynak | Yükleyenin kendi çalışması |
| Yazar | Subh83 |
| İzin (Bu dosyanın tekrar kullanımı) |
  Bu dosya, Creative Commons Atıf 3.0 Uluslararası lisansı ile lisanslanmıştır
|
Dosya geçmişi
Dosyanın herhangi bir zamandaki hâli için ilgili tarih/saat kısmına tıklayın.
| Tarih/Saat | Küçük resim | Boyutlar | Kullanıcı | Yorum | |
|---|---|---|---|---|---|
| güncel | 23.00, 14 Nisan 2011 | | 210 × 210 (50 KB) | Subh83 | {{Information |Description ={{en|1=Illustration of [http://en.wikipedia.org/wiki/A*_search_algorithm A* search algorithm]. The [http://en.wikipedia.org/wiki/Graph_(mathematics) graph] is created by uniform square discretization of a 2-dimensional plana |
Dosya kullanımı
Bu görüntü dosyasına bağlantısı olan sayfalar:
Küresel dosya kullanımı
Aşağıdaki diğer vikiler bu dosyayı kullanmaktadır:
- bg.wikipedia.org üzerinde kullanımı
- ca.wikipedia.org üzerinde kullanımı
- de.wikipedia.org üzerinde kullanımı
- en.wikipedia.org üzerinde kullanımı
- hu.wikipedia.org üzerinde kullanımı
- hy.wikipedia.org üzerinde kullanımı
- it.wikipedia.org üzerinde kullanımı
- ja.wikipedia.org üzerinde kullanımı
- no.wikipedia.org üzerinde kullanımı
- pt.wikipedia.org üzerinde kullanımı
- ru.wikipedia.org üzerinde kullanımı
- ru.wikiquote.org üzerinde kullanımı
- sr.wikipedia.org üzerinde kullanımı
- sv.wikipedia.org üzerinde kullanımı
- th.wikipedia.org üzerinde kullanımı
- uk.wikipedia.org üzerinde kullanımı
- vi.wikipedia.org üzerinde kullanımı
- www.wikidata.org üzerinde kullanımı
- zh-yue.wikipedia.org üzerinde kullanımı
- zh.wikipedia.org üzerinde kullanımı
