В 2000х много времени проводил в Knights of Honor. Помимо открытого мира (карта Европы) игра предлагала понятные механики развития войск и поселений.
Rise of Nations 2003 года типа Цивилизации в реальном времени.
Попробовал, нормально))
Только грустно, что экономика игры позволяет очень быстро добраться до информационного века и все превращается в ядерные пострелушки. Реально за час весь ИИ уже ракеты строит(