This should be defined by only minor and major pieces and how well they defend each other, perhaps? Like how connected the graph is. Maybe add possible moves to the graph, with a lower weight?