Category Archives: mazes

Counting small mazes

Before we get into general algorithms for counting mazes, I thought it would be interesting to do some small cases by hand. It’s quite fun to do, and it’ll give us a few numbers to check against the results of … Continue reading

Posted in mazes | 3 Comments

Counting mazes: before we begin

If you’re following the maze series, I hope you’re persuaded that thinking about how to count mazes is a reasonable line of attack on the random access problem.

Posted in Mathematics, mazes | Leave a comment

Random access to mazes: plan of attack

In the last post, I explained what I’m trying to do: to assign each maze an index number in such a way that we can generate a maze given its index number, and find out the index number of any … Continue reading

Posted in Mathematics, mazes | Leave a comment

What’s all this about mazes? A statement of intent.

I’m trying something that I think is going to be fun and interesting – and, who knows, maybe even useful. I want to write a program that allows “random access” to all possible mazes, and does it quickly enough to … Continue reading

Posted in algorithms, mazes | 5 Comments

I’m planning to write a few things about mazes.

I had planned a short series of long, interactive essays, but it seems clear that I won’t get round to finishing them if I do it like that, so I’m going to try writing a few shorter more self-contained blog … Continue reading

Posted in Mathematics, mazes | Leave a comment