I really enjoy reading Vi Hart, and I had to think of a hobby I picked up recently, which is Super Mario Maker on the Nintendo Wii U. It's not quite Turing complete, but the complexity it brings forth really gets me thinking into similar directions. And if I'm now imagining a full-fledged programming environment in a Jump-and-Run world, I'm quite sure bringing all this into the third dimension would be mind-boggling.
Also, there were attempts to bring computational complexity to MineCraft once? What happened to this stuff? Did it ever evolve past simple experiments? I imagine puzzles, the kind you can find in SMM, but in a somehow self-aware MineCraft environment, where when you do X, entire walls rearrange to give way to another cave. Maybe this would remove some of the open world aspects of the game, but still be pretty amazing.
Also, there were attempts to bring computational complexity to MineCraft once? What happened to this stuff? Did it ever evolve past simple experiments? I imagine puzzles, the kind you can find in SMM, but in a somehow self-aware MineCraft environment, where when you do X, entire walls rearrange to give way to another cave. Maybe this would remove some of the open world aspects of the game, but still be pretty amazing.