I wrote the original version of this nearly 20 years ago. Cool to see it still pop up here from time to time.
Still runs in the browser thanks to Ruffle:
Watch cars evolve using genetic algorithm
11–20 of 76 posts
Re: Watch cars evolve using genetic algorithm
#12It references Box2D as the physics engine, but it seems to be a JavaScript port of Box2D. I'm unfamiliar with the JavaScript ports, but if it is a copy of one of the existing ports, the port should be referenced instead.
Re: Watch cars evolve using genetic algorithm
#13Reminds me of that game Detroit
Re: Watch cars evolve using genetic algorithm
#14I wrote the original version of this nearly 20 years ago. Cool to see it still pop up here from time to time. Still runs in the browser thanks to Ruffle: https://peteshadbolt.co.uk/posts/ga/
[deleted]
Re: Watch cars evolve using genetic algorithm
#15I wrote the original version of this nearly 20 years ago. Cool to see it still pop up here from time to time. Still runs in the browser thanks to Ruffle: https://peteshadbolt.co.uk/posts/ga/
On Firefox here, the "Save Local Population" option seems to crash. Any idea why that might be happening? (Amazing site btw - every time it pops up I end up spending much too long with it).
Re: Watch cars evolve using genetic algorithm
#16Why are the cars so spiky and why do they stay that way? Mostly what I saw was the wheels move and change size.
Looks like their shape is always defined by eight triangles. The page doesn't say what the genome defines about those triangles (only that there are eight vertices in the genome), but if it's just random angles and distances, it'd kind of make sense that they start as random spiky shapes.
I don't know why they stay that way. My first thought would be that it might be beneficial for the shape to be relatively low for stability, but with the shape between the wheels being concave for clearance. That doesn't quite seem to happen, except for the concave clearance to an extent.
Maybe the rest of the shape doesn't really matter for the simulation, so there's no selective pressure towards not having a spiky shape.
Re: Watch cars evolve using genetic algorithm
#17So boxcar2d, but without flash. https://news.ycombinator.com/item?id=2196747
...and apparently all the suspension parameters stripped out for some bizarre reason.
The physics simulation clearly uses inelastic collisions, which is wildly unrealistic and why so many otherwise passable 'cars' don't pass the course. Also seems to use a very low coefficient of friction - most of my cars couldn't make it up a two-segement slope.
Re: Watch cars evolve using genetic algorithm
#18Interesting. Is there a way to do this in a 3d physics based simulation environment. It would be cool to see if a genetic algorithm could be used to discover new aerodynamic configurations for drones/other platforms in simulation. I don't know enough about genetic algorithms to say for certain. Anyone have any reference materials for someone that's just started looking into this?
[deleted]
Re: Watch cars evolve using genetic algorithm
#19I spent hours as a kid playing with Boxcar 2D. This brings back memories, and I'm not even that old!
Re: Watch cars evolve using genetic algorithm
#20I wrote the original version of this nearly 20 years ago. Cool to see it still pop up here from time to time. Still runs in the browser thanks to Ruffle: https://peteshadbolt.co.uk/posts/ga/
What would be the consequences of adding a hitbox on the structure (or springs?) as well, as opposed to having it only on the load?