An optimal solution exists in any situation regardless of the difficulty