Posts tagged: algorithms

1 post.

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…