[infurl]

In our daily lives we all rely on algorithms that were developed for Shakey.

Meet “Shakey” – the world’s first robot to embody artificial intelligence.

Shakey could perceive its surroundings, logically deduce implicit facts from explicit ones, navigate from place to place, make a plan to achieve a goal, monitor the execution of a plan in the real world, recover from errors in plan execution, improve its planning abilities through learning, and communicate in simple English.

Shakey was created from 1966-72 by the Artificial Intelligence Center at Stanford Research Institute (now SRI International).

[MikeB]

It just used the A* Search Algorithm as a travel-routing system...

It inspired "swarm robots" https://en.wikipedia.org/wiki/Centibots

Video games use solid-state for movement of one NPC at a time, but newer ones are using swarms as well (for birds, and other pack creatures)

[infurl]

Video games use solid-state for movement of one NPC at a time, but newer ones are using swarms as well (for birds, and other pack creatures)

https://www.youtube.com/user/tthompso

You might be interested in the "AI and Games" channel on YouTube. It goes into detailed analyses of all the different techniques that modern game developers have used to create somewhat convincing illusions of intelligence in software which often can't spare a lot of cycles for complex algorithms.