© Abhilash Majumder 2021
A. MajumderDeep Reinforcement Learning in Unityhttps://doi.org/10.1007/978-1-4842-6503-1_2

2. Pathfinding and Navigation

Abhilash Majumder1  
(1)
Pune, Maharashtra, India
 

Pathfinding is the algorithmic interpretation and implementation of attaining the shortest route(s) from a given source(s) to destination(s). While the paradigm falls under generic graph theory, there has been much research about different heuristic algorithms. The fundamental aspects of choosing the best-fit (least cost) route implies certain heuristics to be followed. In this section we will try to understand the different concepts of heuristic search algorithms, starting from basic Dijkstra Algorithm to variants of A* (A star). The need for different search ...

Get Deep Reinforcement Learning in Unity: With Unity ML Toolkit now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.