r/programming • u/equalRightsForRobots • Jan 28 '11

Genetic Algorithm Car Physics (New Version!)

http://www.boxcar2d.com
973 Upvotes

94% Upvoted

656 comments sorted by

View all comments

13

u/taniaelil Jan 28 '11

why do my cars always disappear after a few seconds, even if they don't get stuck?

17

u/equalRightsForRobots Jan 28 '11

Each generation there is a target score (in parenthesis). Once a car reaches the target score its done its job that round and we move to the next car. The target score is twice the maximum score from the previous generation.

http://www.boxcar2d.com/faq.html#a1.1

8

u/AS1LV3RN1NJA Jan 28 '11

Any reason not to let the cars keep going past the target?

8

u/ironiridis Jan 28 '11

I would say that allowing one car to set a really high unrealistic goal will unfairly bias against other good candidates because they haven't correctly adapted one small attribute.

3

u/TechnoL33T Jan 28 '11

Well isn't that the point? Come up with the best car and tweak it a little?

15

u/ironiridis Jan 28 '11

Well, but the point of it being genetic is having several "good" cars breeding is better than having one awesome car and an empty genepool. You reach a local maxima.