La storia è contraddistinta da gesta di grandi eroi e condottieri le cui imprese, in tanti casi, possono essere definite dei brillanti e strategici esempi di Problem Solving. Si pensi alle gesta del grande Alessandro Magno e a come riuscì a conquistare una fortezze apparentemente inoppugnabile applicando quelle che oggi definiamo strategie di Problem Solving per arrivare ad elaborare una soluzione efficace per un problema apparentemente irrisolvibile.