Given a grid maze below with the agent start state S and the goal state G$.$ The agent can move up$,$ right, down

or left.

Use the following guidelines:

$1.$ The agent can move through the dot lines only.

$2.$ Diagonal moves are not allowed.

$3.$ Moves are considered in the following order: Up$,$ Right, Down, Left.

$4.$ No state is visited twice.

$5.$ A move up costs one, a move right costs $2,$ a move down costs $3$ and a move left costs $4($all these in some

unit cost$).$

$6.$ Break priority queue ties by choosing lower x$-$coordinates first, then y$-$coordinates if needed