Hey there, I am having trouble coming up with a grid-based pathfinding system.
The game would be seen from top-down and the AI couldn't go in "straight" diagonals (say if they wanted to go up & right they would have to first go up and then right).
I first tried like this: If the ai position is 0, 0 and the destination is 3, 3 , the ai would go 3 squares down and then 3 to the right. But then they would bump into obstacles (that are user-placed) and they would get stuck. I could then say: is obstacle up, go right and so on, but then they would feel less like real people and more like roomba's...
Do you have any ideas on how to do this more realistically or if there are any pluggins for this?