Файл:Astar progress animation.gif
Astar_progress_animation.gif (210 × 210 пкс, размер файла: 50 КБ, MIME-тип: image/gif, закольцованный, 195 фреймов, 24 с)
Описание
| Описание | 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) = |
|---|---|
| Источник | Own work |
| Время создания | 2011-04-13 |
| Автор или правообладатель | Subh83 — Лицензия: CC BY 3.0 (Creative Commons Attribution 3.0) https://creativecommons.org/licenses/by/3.0 |
| Другие версии файла | — |
Источник файла — сайт Wikimedia Commons, куда он был загружен под одной из свободных лицензий ( https://commons.wikimedia.org/wiki/File:Astar_progress_animation.gif ). Авторов, работавших над этим файлом см. в истории файла: https://commons.wikimedia.org/w/index.php?title=File:Astar_progress_animation.gif&action=history
В общем случае в статьях энциклопедии Руниверсалис файлы используются в соответствии со статьёй 1274 Гражданского кодекса Российской Федерации.
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 22:22, 25 сентября 2023 | | 210 × 210 (50 КБ) | I, Robot (обсуждение | вклад) | == Описание == {{Изображение | описание = Illustration of [https://en.wikipedia.org/wiki/A*_search_algorithm A* search algorithm]. The [https://en.wikipedia.org/wiki/Graph_(mathematics) 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... |
Вы не можете перезаписать этот файл.
Использование файла
Следующий файл является дубликатом этого файла (подробности):
- Файл:Astar progress animation.gif на Викискладе
Следующая страница использует этот файл:
