Este é provavelmente o Força das Pedras de Greg Bear. Não consigo encontrar um link da Wikipedia, mas foi publicado em 1981.
Estou tentando identificar uma pequena história que li há muito tempo. O enredo envolvia cidades sencientes que se moviam corporalmente ao redor de uma Terra deserta. Os humanos que viviam neles haviam sido expulsos ao longo dos séculos, porque as cidades haviam sido programadas para responder a qualquer infração criminal, por menor que fosse, com o exílio. A história deve ter sido da década de 1940 a 1980.
Este é provavelmente o Força das Pedras de Greg Bear. Não consigo encontrar um link da Wikipedia, mas foi publicado em 1981.