Robot Turtles is a board game for kids ages 3-8. Kids won't know it, but while they're playing, they're learning the fundamentals of programming.
Every player ("Turtle Master") takes a turtle and a matching deck of cards. Stack the cards face up on the table in piles, then build a maze for each player out of walls and a jewel. The youngest turtle master goes first, placing his first card down, then moving (or having his parent move) the turtle accordingly. As players progress, they build their program on the table; if they make a mistake, they can shout "Undo!" and debug it.