Okay well I’ve been following the Quill18Creates series of videos on developing a Base Building game in Unity3D. He’s really good at explaining various techniques in writing games. Been doing following the videos on Pathfinding today as well as typing in all the code as he does when I’m watching the videos. Here’s the current state of the project as it is on my laptop just now.
Got a preset few rooms being generated with the test button (top left), then you can queue up walls to be built by the AI character. He now doesn’t just move straight towards the job location going through walls etc. but actually works out a path around all the new walls that you place down.
He explained it all so well, I now understand the principles behind it for future :_)
He used the A* Search Algorithm in this case.