wlog

The ‘Jumping Words’ Problem

animation

In many games, particularly those without voice-acting, text spoken by a character is revealed letter-by-letter. It’s a neat way to give the player the feeling that the text on the screen is being said by somebody in real-time.

Continue reading…

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…