Pathfinding in Video Games
Pathfinding naturally arises in a variety of scenarios, whether it be navigating a labyrinth or determining the best route to get across campus. This is a relatively trivial problem for the human brain to tackle. For a computer however, it is not so simple to find the best path between two points. In video games, for example, an enemy must find the best path to avoid obstacles and pursue the player. There have been algorithms designed to tackle this problem in the past, but until the emergence of neural networks, these algorithms lacked efficiency.