You comment is excellent. Thank you! It made me realize that I've actually been regarding games like Sudoku and Reversi like this for decades already. Having written programs to play both I find the games "solved".

What games do you find interesting to either just think of or to play?