In my BluePrint game, I place words, which all need to overlap another word, and every single word needs to be linked up. For example in the image below the board can be split in two where the orange line is, and none of the words on the left link up with those on the right side, which would make it invalid.
I am assuming this is some form of path-finding algorithm type of issue. Any ideas how I might go about finding if every word is linked up? I can see there are some path finding plugins in the marketplace.
Any guidance is appreciated.