So I think if we gear our curriculum too heavily to the applied side of things, we risk alienating some very gifted students who might otherwise go on to become brilliant mathematicians.
[1] Back to the original topic, chemistry interestingly inverts its approach with organic chem - a class in puzzle solving that often frustrated premeds trying to memorize their way through.
[2] I don't mean that the problem was open-ended, e.g. research but rather that it didn't exist. Most of my math education hasn't been trying to prove P=NP (or other easier puzzles) but demonstrating specific transformations (e.g. here are the rules for integration, after a trivial treatment of the proof). imo something like an intro to algorithms in highschool or early college would have do more for both the uninterested and the gifted than "integration, but with 1 more dimension!"
I plan to take Euclidean geometry, real and complex analysis, fields and Galois theory, and eventually measure theory as well as differential geometry and maybe commutative algebra and representation theory.
The problems I’ve studied in all of these courses have been varied, interesting, and highly challenging. Far more entertaining than any problem I encountered in high school. But not all of the material was too complex for a high school student to understand. I could definitely teach a high school class in graph theory and I bet the students would have a lot of fun with it. Despite it being a beautiful and sometimes very abstract field, it can be applied to computer science as well as games and puzzles of all sorts. Yeah, it’s not useful to any of the hard engineering disciplines but it’s far more entertaining than grinding integrals all day.
The use of math however is driven by physical problems for most people; teaching people how to use math (or physics, or chemistry) ought to be the point of most non-grad level courses? Anecdotally, I got more out of my math classes that were through the lens of either a solver e.g. matlab/mathmatica/R or a 'practical' subject like quantum chemistry.