edwardc

I considered adding logic to prevent this, but have decided to embrace it as a feature rather than a bug.

I quite like some of the small-ish maps, like this: https://random-roads--edwardcunningh2.repl.co/#1592759118928

I wrote a brief description in this comment: https://news.ycombinator.com/item?id=23592538

Initially I had envisaged something a bit cleverer, but for an art project keeping it simple seemed to do the trick.

It's not especially clever:

1. I define a set of possible moves (eg. straight ahead, left turn, junction, etc). One possible move is a dead-end, which looks a bit like a house in my interpretation.

2. Each move is assigned a relative weight (eg. continuing straight ahead 10x more likely than turning left).

3. Each iteration, for each of the roads under construction, a random move is selected. Some moves are impossible (based on other roads already drawn on the map) and so it will ensure not to select one that would result in a collision. At worst, it will terminate the road with a dead-end.

4. Repeat forever, until every road has terminated in a dead-end.

Most of the script itself is dealing with the rendering logic. To avoid collisions I maintain a 2D array of all visited points.

I enjoy the large ones (eg. https://random-roads--edwardcunningh2.repl.co/#1589058113269) where I imagine the gaps left in the middle to be parks.