Live data from Hacker News

Multiplayer Genetic Cars

gencar.co

11–20 of 68 posts

Re: Multiplayer Genetic Cars

#12
post #10
post #8

I don't think this idea works. All players will very soon have the same top car (or the descendant of the same top car), and get a copy of that car from all other players. This creates a massively inbred mono-population. Not sure what the appropriate fix would be. Import the top car from one random player in each generation?

Given the cars are seeded (e.g. f0660f), simply importing the top n different seeds in the world pool would be enough. Right now the system is treating everyone's copies of f0660f as if they are different cars, but they are not.

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.

Re: Multiplayer Genetic Cars

#13
post #6

One problem is that everyone shares their best, which becomes someone else's best, which then gets shared. Very quickly all my cars are all the same car ID. It needs a way to prevent 2 identical copies racing each other.

Looking into this shortly.

Re: Multiplayer Genetic Cars

#16
post #8

I don't think this idea works. All players will very soon have the same top car (or the descendant of the same top car), and get a copy of that car from all other players. This creates a massively inbred mono-population. Not sure what the appropriate fix would be. Import the top car from one random player in each generation?

We are working on adjusting the algorithm.

Re: Multiplayer Genetic Cars

#17
post #12
post #10

Earlier quoted context omitted.

Given the cars are seeded (e.g. f0660f), simply importing the top n different seeds in the world pool would be enough. Right now the system is treating everyone's copies of f0660f as if they are different cars, but they are not.

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.

Re: Multiplayer Genetic Cars

#19
post #15
post #14

Is the world based on the same map(terrain) or the same pool of cars?

Same pool of champion cars that work best across a similar terrain.

Identical terrain for the example `PubNub-World-2`?

EDIT: Looks identical to me.

>>Join World: The same seed always creates the same track, so you can agree on a seed with your friends and compete. :)<<

Post reply on HN