Live data from Hacker News

Multiplayer Genetic Cars

gencar.co

21–30 of 68 posts

Re: Multiplayer Genetic Cars

#21
post #17
post #12

Earlier quoted context omitted.

f0660f is the top winner for World-2 right now. You will want to switch worlds! Also the cars are all slightly different if you look closely.

They're slightly different, but that's irrelevant. When you breed the two almost identical cars, you'll get almost identical offspring. Diversity is essential for crossover. And crossover is essential for genetic algorithms. Just mutation isn't enough. And right now the setup appears to be such that you'll end up destroying all diversity from the gene pool as soon as you have more than a few users.

It's worse than that, if you're on a world on your own your top 10 cars becomes copies of your best car. You destroy diversity even quicker with fewer players!

At least with lots of players, as pubnub said, some of those identically named cars were actually different generations and different cars, but were cousins or otherwise related from a common ancester.

One recommendation would be to incorporate any mutations into the ID, so if it started f0660f and mutated it would be f0660f0b or something, to track parentage (And in fact it would be cool if crossovers were tracked in the ID too, a bit like the Russian patronym or spanish matronym)

Re: Multiplayer Genetic Cars

#22
post #17
post #12

Earlier quoted context omitted.

f0660f is the top winner for World-2 right now. You will want to switch worlds! Also the cars are all slightly different if you look closely.

They're slightly different, but that's irrelevant. When you breed the two almost identical cars, you'll get almost identical offspring. Diversity is essential for crossover. And crossover is essential for genetic algorithms. Just mutation isn't enough. And right now the setup appears to be such that you'll end up destroying all diversity from the gene pool as soon as you have more than a few users.

We are working on updates! Will have details soon.

Re: Multiplayer Genetic Cars

#23
post #20
post #9

Earlier quoted context omitted.

Thank you for the detail we are fixing this ASAP.

All buttons seem to work well when it first loads but then over time (generations) they seem to require a reload to work again.

good to know. we are looking into this.

Re: Multiplayer Genetic Cars

#26
post #2

Is this based at all on the HTML5 genetic cars project submitted the other day?

Link to the previous project[1] / discussion[2] / highscores ;) [3] for anyone who's interested:

[1]http://rednuht.org/genetic_cars_2/

[2]https://news.ycombinator.com/item?id=5942757

[3]https://news.ycombinator.com/item?id=5943374

Re: Multiplayer Genetic Cars

#30
post #17
post #12

Earlier quoted context omitted.

f0660f is the top winner for World-2 right now. You will want to switch worlds! Also the cars are all slightly different if you look closely.

They're slightly different, but that's irrelevant. When you breed the two almost identical cars, you'll get almost identical offspring. Diversity is essential for crossover. And crossover is essential for genetic algorithms. Just mutation isn't enough. And right now the setup appears to be such that you'll end up destroying all diversity from the gene pool as soon as you have more than a few users.

The last time I looked at genetics, I remember a method that selected the top n genes and added a number of completely random (no crossover) genes to fill the population of the next generation. Would it be enough to add a number of completely random seeds each run?
Post reply on HN