Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  
Pages: 1 2 [3]

Author Topic: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment  (Read 3691 times)

Bumber

  • Bay Watcher
  • REMOVE KOBOLD
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #30 on: August 30, 2015, 11:59:13 pm »

Walking simulator after 70 generations:
0   sofuho fuaame   3.64
1   sofuho fuaame   105.89
3   oonede eiaenu   107.01
5   oonede eiaenu   107.07
6   oonede eiaenu   107.53
7   soneme eiaeou   108.41
8   nonede eieequ   109.19
13   ninede eimequ   110.17
20   qinedo eayequ   110.20
35   soticu eeaipi   111.97
54   sipeee fazapi   112.91
64   pipude hazali   212.96

Interestingly they learn to take one step fairly quickly. Then they spend a long time not accomplishing very much.
Logged
Reading his name would trigger it. Thinking of him would trigger it. No other circumstances would trigger it- it was strictly related to the concept of Bill Clinton entering the conscious mind.

THE xTROLL FUR SOCKx RUSE WAS A........... DISTACTION        the carp HAVE the wagon

A wizard has turned you into a wagon. This was inevitable (Y/y)?

Arx

  • Bay Watcher
  • Iron within, iron without.
    • View Profile
    • Art!
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #31 on: August 31, 2015, 01:08:49 am »

I will not forsake the bay12 world!


Top Scores:
#1: 198.75 d:195.45 h:-8.06/9.36m (gen 1609)
#2: 194.42 d:190.65 h:-8.25/8.43m (gen 1743)
#3: 194.37 d:190.97 h:-7.85/9.28m (gen 1318)
#4: 194.27 d:191.24 h:-7.98/8.61m (gen 1642)
#5: 194.19 d:191.03 h:-7.89/7.98m (gen 770)
#6: 194.01 d:190.23 h:-7.79/9.24m (gen 1645)
#7: 193.96 d:190.43 h:-7.85/9.42m (gen 1527)
#8: 193.93 d:190.92 h:-8.19/8.32m (gen 1638)
#9: 193.91 d:190.96 h:-7.88/9.35m (gen 1499)
#10: 193.86 d:190.88 h:-8.19/8.73m (gen 1620)

Edit:

Well, it's been over 600 generations and nothing's been able to pop the cap. Gonna call it.
« Last Edit: August 31, 2015, 01:20:17 am by Arx »
Logged

I am on Discord as Arx#2415.
Hail to the mind of man! / Fire in the sky
I've been waiting for you / On this day we die.

sambojin

  • Bay Watcher
  • Three seconds to catsplosion and counting.......
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #32 on: August 31, 2015, 07:21:36 pm »

Bloody hell. Is that on Earth gravity, fixed track, bay12 world?

You Sir, win an internet.
« Last Edit: August 31, 2015, 07:28:34 pm by sambojin »
Logged
It's a game. Have fun.

Aklyon

  • Bay Watcher
  • Fate~
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #33 on: August 31, 2015, 07:49:38 pm »

Post to cars.
Logged
Crystalline (SG)
Sigtext
Quote from: RedKing
It's known as the Oppai-Kaiju effect. The islands of Japan generate a sort anti-gravity field, which allows breasts to behave as if in microgravity. It's also what allows Godzilla and friends to become 50 stories tall, and lets ninjas run up the side of a skyscraper.

miauw62

  • Bay Watcher
  • Every time you get ahead / it's just another hit
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #34 on: November 21, 2015, 09:21:16 am »

Bump I guess.
This game gets pretty easy.



mutable terrain, too.
the big increase in averages is when i changed the mutation rate to 10% and mutation size to 40%. as you can see, cars that go too far just end up falling off when the map stops at, i assume, 250m. after that it's just a question of speed. the cars i have right now really just depend on the terrain allowing them to fall off (e.g. no vertical walls anywhere)
Logged

Quote from: NW_Kohaku
they wouldn't be able to tell the difference between the raving confessions of a mass murdering cannibal from a recipe to bake a pie.
Knowing Belgium, everyone will vote for themselves out of mistrust for anyone else, and some kind of weird direct democracy coalition will need to be formed from 11 million or so individuals.

scrdest

  • Bay Watcher
  • Girlcat?/o_ o
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #35 on: November 21, 2015, 10:59:43 am »

Well, that's frustrating. I had a guy who beat the 120 Pothole and then survived the cliff by bouncing back at Gen 82 but they almost immediately regressed into terrible strategies.

As I was typing this a guy got to 148 but it seems like it's Amateur Hour again.
Logged
We are doomed. It's just that whatever is going to kill us all just happens to be, from a scientific standpoint, pretty frickin' awesome.

Reelya

  • Bay Watcher
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #36 on: November 22, 2015, 01:14:05 am »

Running the sim again myself. Have no trouble getting past ~140s but there's that spike where the cars end up backflipping around 155. A couple managed to get to 158-159 but nothing's managed to get further yet. What I think happens is evolutionary cul-de-sacs. So each person is seeing stagnation kick in at different points, and jumping to a more optimal genetic line is just too much of a jump. You have to mess up the genetic parameters temporarily to break out of the dead-end.

EDIT: current limit = 160.
« Last Edit: November 22, 2015, 03:49:45 am by Reelya »
Logged

scrdest

  • Bay Watcher
  • Girlcat?/o_ o
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #37 on: November 22, 2015, 08:27:18 am »

150-ish spike is a hard limit for me. I *once* lucked out with a very very pretty machine that resembled a motorcycle frame - low-set, light, dense front wheel, big wheels that cover both sides, shaped like a top-flattened X, very nicely covered terrain - but beating the Backflip Peak is just random chance on each generation, so I'd see regression to essentially random designs which couldn't even get to that point.

That spike is pretty much impossible to consistently beat because the terrain gen derped and so the curves of ascending and descending terrain intersect each other and form a slight backwards curve in each direction; to beat it, you need to land just right to end on top of it, have a frame that won't get stuck on it, and be front-heavy enough to tip over it.

I'm changing the seed to Bay12 now.
Logged
We are doomed. It's just that whatever is going to kill us all just happens to be, from a scientific standpoint, pretty frickin' awesome.

Flying Dice

  • Bay Watcher
  • inveterate shitposter
    • View Profile
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #38 on: November 22, 2015, 11:03:39 am »

I've started running this again.

Code: (As of Gen 160) [Select]
#1: 153.29 d:149.92 h:0/9.69m (gen 137)
#2: 150.55 d:145.34 h:-0.21/7.04m (gen 89)
#3: 149.99 d:144.41 h:-0.21/8.17m (gen 87)
#4: 149.73 d:145.38 h:0/7.31m (gen 116)
#5: 149.71 d:144.65 h:-0.21/7.23m (gen 113)
#6: 149.41 d:145.79 h:0/7.29m (gen 131)
#7: 148.45 d:143.91 h:0/7.44m (gen 115)
#8: 148.17 d:143.91 h:0/7.42m (gen 136)
#9: 148.07 d:144.12 h:0/7.3m (gen 117)
#10: 147.29 d:144.83 h:0/7.98m (gen 138)

The 103-106 triple peak is the main place that weeds out machines, it's practically designed to present three very different challenges in short succession, which makes it unlikely to get anything past there. The 150 peak is, as scrdest said, basically RNG bait: even if you get a car that can beat it, chances are it won't happen again, that car will fail on the next run, and some new piece of crap will replace it, locking you back into trying to get past 103-106.

e: changed seed to Bay12 myself. First run made it to 124m. Second one made it to the 153 cliff. I think I remember trying this seed before and that cliff being a hard limit. It's already really steep and really tall, and the section just prior is perfectly structured to sap momentum.
« Last Edit: November 22, 2015, 11:06:26 am by Flying Dice »
Logged


Aurora on small monitors:
1. Game Parameters -> Reduced Height Windows.
2. Lock taskbar to the right side of your desktop.
3. Run Resize Enable

Arx

  • Bay Watcher
  • Iron within, iron without.
    • View Profile
    • Art!
Re: Genetic Algorithm 2d Car Thingy: bay12 challenge/experiment
« Reply #39 on: November 22, 2015, 11:10:45 am »

Spoiler (click to show/hide)

I think I decided it was physically impossible for a car to beat 200m, and then gave up.
Logged

I am on Discord as Arx#2415.
Hail to the mind of man! / Fire in the sky
I've been waiting for you / On this day we die.
Pages: 1 2 [3]