Comment by tgv

I'd recommend building simulations before you spend time on implementing any strategy. You could also looks up random graph theory. There might be some usable results wrt. connectivity.