Minecraft has a free Raspberry Pi edition which allows python input from the player. It's been a few years since I tried it out and I can't recall exactly what the limitations were, but it was definitely aimed at teaching players the basics of programming.