Matching 2D Patterns

DFAs, MJr, algorithms

Earlier this year, Maxim Gumin released a fascinating new programming language named MarkovJunior. It’s a specialised language which will mainly be useful for procedural content generation, and it has some relatively complex features for that. But the core idea is quite simple: you have a grid with coloured cells, and a MarkovJunior program has rules to transform that grid by replacing patterns with other patterns.

Continue reading…

Without Loss of Generality

— untagged

Here comes another blog about computer science and maths things I’m working on or interested in. I had one before, called The Distributive Law, which was mainly maths, but I haven’t updated it in (checks notes) six years. That’s a long time.

Continue reading…