Tập tin:Astar progress animation.gif

Nội dung trang không được hỗ trợ ở ngôn ngữ khác.
Tập tin này từ Wikimedia Commons
Bách khoa toàn thư mở Wikipedia

Astar_progress_animation.gif ‎(210×210 điểm ảnh, kích thước tập tin: 50 kB, kiểu MIME: image/gif, có lặp, 195 khung ảnh, 24 s)

Miêu tả
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.
Ngày
Nguồn gốc Tác phẩm được tạo bởi người tải lên
Tác giả Subh83
Giấy phép
(Dùng lại tập tin)
w:vi:Creative Commons
ghi công
Tập tin này được phát hành theo Giấy phép Creative Commons Ghi công 3.0 Chưa chuyển đổi
Bạn được phép:
  • chia sẻ – sao chép, phân phối và chuyển giao tác phẩm
  • pha trộn – để chuyển thể tác phẩm
Theo các điều kiện sau:
  • ghi công – Bạn phải ghi lại tác giả và nguồn, liên kết đến giấy phép, và các thay đổi đã được thực hiện, nếu có. Bạn có thể làm các điều trên bằng bất kỳ cách hợp lý nào, miễn sao không ám chỉ rằng người cho giấy phép ủng hộ bạn hay việc sử dụng của bạn.

Chú thích

Ghi một dòng giải thích những gì có trong tập tin này

Khoản mục được tả trong tập tin này

mô tả

checksum Tiếng Anh

8e6faa82b62a05c0e22d85b078e08f9d1f041d82

phương pháp xác định: SHA-1

độ dài thời gian

24,400000000000006 giây

chiều cao

210 pixel

Lịch sử tập tin

Nhấn vào ngày/giờ để xem nội dung tập tin tại thời điểm đó.

Ngày/giờHình xem trướcKích cỡThành viênMiêu tả
hiện tại23:00, ngày 14 tháng 4 năm 2011Hình xem trước của phiên bản lúc 23:00, ngày 14 tháng 4 năm 2011210×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
Có 1 trang tại Wikipedia tiếng Việt có liên kết đến tập tin (không hiển thị trang ở các dự án khác):

Sử dụng tập tin toàn cục

Những wiki sau đang sử dụng tập tin này:

Lấy từ “https://vi.wikipedia.org/wiki/Tập_tin:Astar_progress_animation.gif”