Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Multiplayer Genetic Cars

gencar.co

Post reply on HN
Print view View original

51–60 of 68 posts

Re: Multiplayer Genetic Cars

#51

Post by coderzach »

Cthulhu_ wrote: post #49
jsnell wrote: 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?

And yet, isn't having the strongest species the goal of an evolutionary algorithm? Having multiple players do multiple runs (parallelization) and ending up with the same / a similar species sounds like a goal to me. Perhaps you'd like to see more varied species get comparable end-results, but I think you'll need a more varied obstacle course / 'goals' in that case.

The issue is that you'll hit a local optimum, and all progress will halt.

Re: Multiplayer Genetic Cars

#52

Post by qwerty_asdf »

alan_cx wrote: post #50
dta5003 wrote: post #48

Watch out for the XSS in the chat.

Yeah. I've been sat here watching people trying it as they update the site to combat it. Still dont know what Im looking at though...

Hmmm... people are complaining about their browsers mysteriously crashing, interspersed with random strings of Russian conversation...

Re: Multiplayer Genetic Cars

#53

Post by [deleted] »

alan_cx wrote: post #36

Probably missing something ... Which is my car? Is it competing? If so, against who? How can I tell? I have no idea what Im looking at, which is my car, who Im competing against, who is doing well. Is there some sort of dummies guide for the likes of me???? :) Despite all that, Im mesmerized!!! Edit: I see down votes? How is it wrong to not understand something and ask for some help. Why is that a down vote?

[deleted]

Re: Multiplayer Genetic Cars

#54

Post by pubnub »

alan_cx wrote: post #36

Probably missing something ... Which is my car? Is it competing? If so, against who? How can I tell? I have no idea what Im looking at, which is my car, who Im competing against, who is doing well. Is there some sort of dummies guide for the likes of me???? :) Despite all that, Im mesmerized!!! Edit: I see down votes? How is it wrong to not understand something and ask for some help. Why is that a down vote?

Good question! See "Your Car" in the list of car health meters.

Re: Multiplayer Genetic Cars

#55

Post by mistercow »

This is a neat idea, although currently I can't really figure out what the deal is. It seems that I'll have a really effective car, and then the next round, I'll end up with a completely new set of cars, none of which resemble the previous winner, and all of which are less effective.

Anyway, would would be really cool to see would be something like Picbreeder, but for cars, where you can manually choose which cars to breed, then let them evolve on different courses, etc. Having some extra control over the situation would make for something extremely addictive.

Re: Multiplayer Genetic Cars

#57

Post by pubnub »

mistercow wrote: post #55

This is a neat idea, although currently I can't really figure out what the deal is. It seems that I'll have a really effective car, and then the next round, I'll end up with a completely new set of cars, none of which resemble the previous winner, and all of which are less effective. Anyway, would would be really cool to see would be something like Picbreeder, but for cars, where you can manually choose which cars to…

good call!

Re: Multiplayer Genetic Cars

#58

Post by Ra1d3n »

Im hitting performance problems after about 5 minutes. I get massive lags. Running on latest Chrome i5 3.4GHz x 4 and 8GB RAM.

Edit: Just press "New Population" a few times and watch your browser slow down. There is a memory leak somewhere.

Re: Multiplayer Genetic Cars

#59

Post by pubnub »

snake_plissken wrote: post #56

Ummm can someone explain to me what exactly is going on here?

This game is connected to the world, all players are sharing their best cars each game round. Only the dominant cars win. The TOP car from each player in the world is added to your car list each game cycle. This car is therefore added to your gene pool and is then genetically spliced and paired with your other cars. Top cars are transmitted around the world from other players who are online RIGHT NOW using WebSockets style technology for data streaming ( PubNub ).

Re: Multiplayer Genetic Cars

#60

Post by pubnub »

eterm wrote: post #21
jsnell wrote: post #17

Earlier quoted context omitted.

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 i…

Updates have been made and now we are at 2.52 for improved Champion Generation.
Post reply on HN