WikiVisually
Infinite photos and videos for every Wiki article · Find something interesting to watch in seconds
Celebrities Wars and Battles Ancient Marvels World Banknotes Sports British Monarchs Countries of the World Great Artists Animals Great Museums Kings of France Richest US Counties Great Cities Rare Coins Tallest Buildings Supercars Largest Palaces Orders and Medals History by Country Presidents Famous Castles Largest Empires Best Campuses Wonders of Nature Crown Jewels Recovered Treasures
more top lists
History
A* search algorithm
Videos
Page
A* is a graph traversal and pathfinding algorithm, which is used in many fields of computer science due to its completeness, optimality, and optimal efficiency. Given a weighted graph, a source node and a goal node, the algorithm finds the shortest path from source to goal.
A* was invented by researchers working on Shakey the Robot's path planning.
A* was invented by researchers working on Shakey the Robot's path planning.
Shakey the robot
Videos
Page
Shakey the Robot was the first general-purpose mobile robot able to reason about its own actions. While other robots would have to be instructed on each individual step of completing a larger task, Shakey could analyze commands and break them down into basic chunks by itself.
Shakey in 1972
Shakey in 1972
Peter Hart discussed Shakey's firsts in a talk at Google in February 2015.
Peter Hart discussed Shakey's firsts in a talk at Google in February 2015.
Shakey's creators at the IEEE Milestone award event at the Computer History Museum, February 2017: (from left) Richard O. Duda, Tom Garvey, IEEE Presi
Shakey's creators at the IEEE Milestone award event at the Computer History Museum, February 2017: (from left) Richard O. Duda, Tom Garvey, IEEE President Elect Jim Jeffries, Peter E. Hart, Nils J. Nilsson, Richard Fikes, Helen Chan Wolff, Claude Fennema, Bertram Raphael, Mike Wilber.