[Перевод] Самопаркующаяся тачка в 500 строк кода

С помощью генетического алгоритма натренируем тачку парковаться самостоятельно.

2d1cba4abc477b314b1428f66d468dba.jpeg

Вкратце

В этой статье мы «научим» автомобиль выполнять самостоятельную парковку с помощью генетического алгоритма.

В 1-м поколении автомобили будут иметь случайный геном и будут вести себя хаотично, приблизительно вот так:

image-loader.svg

В ≈40-м поколении автомобили понемногу начнут учиться парковке и будут все ближе и ближе подбираться к парковочному месту,

image-loader.svg

Еще один пример с более сложным стартовым положением:

image-loader.svg

Да-да, машины врезаются в другие машины по пути, и неточно становятся на парковочное место, но для них это всего-лишь 40-е поколение с момента создания мира, так что будьте снисходительны и дайте машинам подрасти : D

Вы можете запустить

© Habrahabr.ru