[ma2kx]

They don't even implement their logic gates within the normal game mechanics but with scripting some bit-goats in the editor. So the AoE2 Engine is just a graphical representation of their script.

But my favorite is this one: "Corollary 1 (AoE II is Turing-Complete). Let I be an instance of AoE II with two players p0, p1. Assume p0 has two markets, a town centre, a trade cart, six villagers, and five farms; while p1 has a scout unit and only attacks p0’s buildings. Then if I has no time or size limits and the terrain allows for buildings everywhere, the game session in I is Turing-complete."

Why being so explicit about the setup with no further explanation? Isn't it anymore turing complete with seven villagers and six farms? Is it even possible that a player can trade with himself?

[port11]

And what’s more, it’s Turing-complete in the Feudal Age. They should write a follow-up paper once they’ve gone an age up.