Deep Reinforcement Learning in Unity: With Unity ML Toolkit

© Abhilash Majumder 2021

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

2. Pathfinding and Navigation

Abhilash Majumder¹  

(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 ...