Show HN: Random Roads • Hacker News Board

Re: Show HN: Random Roads

#21

Post by cocktailpeanuts » Sun, Jun 21, 2020, 4:19 PM UTC

great execution!

Re: Show HN: Random Roads

#22

Post by winrid » Sun, Jun 21, 2020, 4:34 PM UTC

Reminds me of the Wave Function Collapse algorithm, although doesn't look to be that.

https://github.com/mxgmn/WaveFunctionCollapse

What algorithm is this using? Got a GitHub link?

Re: Show HN: Random Roads

#23

Post by winrid » Sun, Jun 21, 2020, 4:37 PM UTC

edwardc wrote: post #14

dfxt8 wrote: post #5

Hey, good work! What algorithm did you use?

Thanks! You can see the code here: https://repl.it/@EdwardCunningh2/Random-Roads 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…

Nice! My first page load I got a single line that stopped at the first point. Is that just able to happen?

Re: Show HN: Random Roads

#24

Post by gb » Sun, Jun 21, 2020, 4:48 PM UTC

Really nice. I tried something like this many years ago in Flash, but the results this can produce are far more impressive!

Re: Show HN: Random Roads

#25

Post by kqr » Sun, Jun 21, 2020, 5:01 PM UTC

justinpombrio wrote: post #9

This reminds me of the beautiful "substrate" screen saver: http://www.complexification.net/gallery/machines/substrate/

That is absolutely stunning. My favourite part of flying!

Re: Show HN: Random Roads

#26

Post by shobith » Sun, Jun 21, 2020, 5:04 PM UTC

winrid wrote: post #22

Reminds me of the Wave Function Collapse algorithm, although doesn't look to be that. https://github.com/mxgmn/WaveFunctionCollapse What algorithm is this using? Got a GitHub link?

It seems to be available in browser, see script.js it's not minified.

Re: Show HN: Random Roads

#27

Post by abdulhaq » Sun, Jun 21, 2020, 5:05 PM UTC

Some people see this and say 'how did you do it?'. Others say to themselves, 'how would I do it?'. I'm in the second category...

Re: Show HN: Random Roads

#28

Post by edwardc » Sun, Jun 21, 2020, 5:07 PM UTC

winrid wrote: post #23

edwardc wrote: post #14

Earlier quoted context omitted.

Thanks! You can see the code here: https://repl.it/@EdwardCunningh2/Random-Roads 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…

Nice! My first page load I got a single line that stopped at the first point. Is that just able to happen?

Yes, there's nothing to prevent very small maps like what you saw - even ones that terminate with a dead-end before a road has been drawn (eg. https://random-roads--edwardcunningh2.repl.co/#1592758760947).

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

Re: Show HN: Random Roads

#29

Post by jackdh » Sun, Jun 21, 2020, 5:12 PM UTC

abdulhaq wrote: post #27

Some people see this and say 'how did you do it?'. Others say to themselves, 'how would I do it?'. I'm in the second category...

Alot of other people probably say 'Why did you do it?'

Re: Show HN: Random Roads

#30

Post by kevsim » Sun, Jun 21, 2020, 5:22 PM UTC

Seems to use the same approach used to design the road system in Boston :)