• Lmaydev@programming.dev
    link
    fedilink
    arrow-up
    6
    ·
    edit-2
    1 year ago

    I absolutely love genetic algorithms.

    At university we evolved pilots for the classic moon lander game.

    The genome was a collection of instructions like turn left, turn right, accelerate, decelerate.

    Each generation you test all of them in the game then “breed” the most successful. Essentially take half of eachs genome and apply some mutations.

    Eventually you end up with one that just manoeuvres perfectly onto the landing pad.

    It’s just fascinating watching them gradually get better.

    We also played around with NEAT which uses evolutionary algorithms to create neural networks by changing their structure and weights.

    Just a really awesome topic.