Quote:

<...>keeping in mind that some of the squares in the path cannot be used, because they are full, so the AI player needs to get around these squares.



Manhattan distance doesn't work here.

Follow me on twitter