Тогда тебе на выбор - либо тот вариант с фантазией у компа, либо этот.
Какие проблемы с "кратчайшим путём"? он пока его будет строить снесёт все города.
Так, а если такой вариант: сделать несколько профилей ИИ:
Low AI - стандартный на сегодня/наученный по минимуму (хотя бы подсоединять дороги и экономить транспорт.)
Medium - имеет фиксированное к-во остановок.
Live - прикрепить к фотке. Т.е. встроить алгоритм, который будет определять взгляды президента компании и его устремления.
High - полный ИИ без спуска и поблажек.
Мод стандартного варианта такой:
вычислить длиннейший прямой путь, плякнуть ключ-вход, ключ-выход и подобрать соедиение из примитивов. Перейти к следующей секции, повторить.
Если расстояние до пути (с которым соединяем) по прямой короче, чем до ключей - забиваем на ключи, кидаем новые, соединяем. Удалим позже.
Главное - отучить терраформить всё, и сделать его хоть как-то конкурентно способным.