Wall Planning

Convex hull

then use pathing to make a path around the outside using cost matrix to make the walls lower path
https://en.wikipedia.org/wiki/Convex_hull

Min cut

Floodfill

Hierarchical Pathfinding A*

https://gamedev.stackexchange.com/a/192186