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.