Well, i guess yes there is a game which yu can play but I can't remember its name actually, in that game you need to take the water out by connecting the correct pipe from a puzzle. Actually that was a puzzle game in which you need to take the water out from a specific outlet (which is your site) and in the middle of the puzzel water lies (which can be compared as traffic the hungry users who are in need of some information) and all those pipes over the puzzle game (Can be compared as various site which can help you in bringing the traffic i.e. Google, forums,yahoo answers, blogs etc.) So I guess the game is created SEO is all about how to connect those pipes in a line, so the traffic can came down directly over your site.
I've never heard of any sort of SEO game to learn about SEO beyond what happygeek mentioned. However if your thought is to try to train people through gamification on SEO you'd find yourself having a very inefficient business model. This is only due to the fact that internet marketing (including SEO) changes at such a rapid pace. What everyone suggests as working methods right now, probably won't be very applicable in two years. Some months I think you'd be hard pressed to even keep pace with the SE changes to actually keep your game relevant.