4 ms·
I don’t see how this has broad appeal, but at least the Mazewalk interpretation is cute.
by zgotsch 6y ago
I don’t see how this has broad appeal, but at least the Mazewalk interpretation is cute.
- nerdponx 6y agoI think it's just meant to be fun and/or illustrative of a point.
- 082349872349872 6y agoMazewalk is more than cute, it also occurs when encoding trees whose leaves are operations and whose branches are relative context modifications. (where our key optimisation is that we needn't restore contexts in tail position, just as Mazewalk doesn't palindromise its last unary tree) Consider it as an alternative to the more common strategy of absolutising the modifications onto the leaves in a first tree walk, and then executing all the now-labelled leaves in arbitrary order in a second pass.