A* Agent Movement

Quick Notes by Matt

What is A* Algorithm

//Pseudocode for A Star Algorithm

if (target is to the left of me):
    move(left);
else
    move(right);

if (target is above me):
    move(up);
else
    move(down);

How to Apply A* to Supermarket Agent

Implementation

The boundaries of the supermarket are about the following

Upper Left Corner           Upper Right Corner
(0.539, 2.039)              (18.869, 2.009)



Lower Left Corner           Lower Right Corner
(2.789, 24.149)             (18.859, 24.089)

Our first step would be constraining the movement of our agent to this bounding perimeter.