Code Monkey Island – board game to teach kids programming
kickstarter.com
kickstarter.com
http://boardgamegeek.com/boardgame/18/roborally
While it doesn't necessarily teach you skills that would be practical in the real world, it's a ton of fun, and all the programmers I know that have played it have really enjoyed it.
To elaborate: there's a certain magic moment when you write your first program. You realize that you can make the computer do things. First, you just have it print a test message. WOW. Then you have it add two numbers. It works, and you feel a surge of emotion: with this tool, anything is possible. It's an incredibly powerful and liberating feeling. It is very persuasive, and often gives rise to an immediate fascination.
The way to "teach kids programming" is to give them that experience, to let them feel that Eureka!-moment. Teaching kids about logical statements, loops, etc. is neat stuff, and will certainly make them into better thinkers, but it does not make them (significantly) likelier to open up a REPL and type in "print 'Hello World'".
And that is the critical point: if a parent wants their child to pick up programming, they'll have to get them to actually program. Playing games about conditional statements and basic logic is only very tangentially related to getting children to write and run code. (The same complaint goes for other products in this space: picture-books, games, etc. to bring children closer to programming have been released in great number recently.)
Perhaps there is some sort of general fear that actually opening up a terminal, notepad, etc. is somehow an intrinsically difficult task (likely because most parents have no idea how it works, either), so parents try to edge closer to programming with these educational toys, but the problem is that "learning to code" is not something that can be done by gradual immersion. A child can learn to swim by dipping their toes into the water and then slowly wading into the pool while moving their arms --- a couple hours of this, and they'll learn to swim. However, with coding, the process is not as gradual: at some point, the child has to open up an editor and start typing. An effective educational tool that "teaches kids programming" really must do only one thing: help them make this step.
In hindsight Mindstorms was my first exposure to programming and I didn't even notice. I just enjoyed solving the problems in the book and making the little robot do what I wanted.
(Also the Mindstorms software is awful.)
At least I now have a phrase for updating code written by several people who apparently didn't talk to each other: coding on monkey island.
The "check" and "count" cards in this game remind me a lot of the sorts of control flow you build when you're just starting to use Scratch---one control element, one command inside it---and as such I could very much see using this board game as an introduction to be immediately followed up by putting the kids in Scratch. So as I said, I partially agree with you: this board game does not, by itself, teach programming. But, I think it's not anywhere near as distant or as tangential as you claim.
I'm personally on the fence about the recent movement to teach kids programming at a young age as evidenced by all of the financially successful Kickstarter projects and summer camps aiming to do so. Personally, I would rather see things that teach kids about programming and then let them decide whether they want to pursue it or not.
I would just call it something like "Island of Monkeys" instead. Sneak in the logical and programming concepts like RoboRally does.