I think most people understand such problems are analytically tractable, but not everyone understands that the challenge and pleasure of a game is being able to do so unaided.