He came up the the A* algorithm while working on Shakey the Robot, which is the other project he's most known for (https://en.wikipedia.org/wiki/Shakey_the_robo

He came up the the A* algorithm while working on Shakey the Robot, which is the other project he's most known for (https://en.wikipedia.org/wiki/Shakey_the_robot https://en.wikipedia.org/wiki/Shakey_the_robot).