"Of all times" - that would be... chess. It´s timeless.

Other favourites include Jagged Alliance 2, Master of Magic, Panzer General, Battle Isle II, UFO - Enemy Unknown, Close Combat Invasion Normandy, Z and a couple more that I don´t recall right now.