Decades ago Gerry Weinberg (and maybe Gauss--i can't recall) went down a similar path and used the word "puzzles" for the ones the author calls "well-defined".

Knowing a problem is a puzzle helps a lot to replicate a solution.