A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

Figure 2

(a) Square grid with three obstacles, (b) hexagonal grid with three obstacles, and (c) triangulation grid with three obstacles and (d) without obstacles.

(a)

(b)

(c)

(d)