En este artículo, entrenaremos el coche para que haga el aparcamiento automático usando un algoritmo genético. Crearemos la 1ª generación de coches con genomas aleatorios que se comportarán de manera errática. En la 40ª generación, los coches empiezan a aprender qué es el aparcamiento automático y se acercan al lugar de aparcamiento.

A pesar de chocar contra otros coches y de ajustes imperfectos, este temprano progreso se celebra como el simulador evoluciona. Puedes lanzar el Simulador de Evolución de Coche Autoparqueador para ver el proceso directamente en tu navegador, entrenar coches desde cero, ajustar parámetros genéticos o intentar el aparcamiento manual con controles WASD. El algoritmo genético está implementado en TypeScript.

El plan implica descomponer la tarea de alto nivel de aparcamiento automático en un problema de optimización de bajo nivel de encontrar el genoma de 180 bits óptimo. Los músculos, en forma de señales de motor y volante (-1, 0, +1), permiten el movimiento. Los sensores, o 'ojos', permiten al coche ver su entorno y obstáculos.

El cerebro es una función pura que controla los movimientos basados en la entrada del sensor. La evolución ocurre generación tras generación a medida que la función del cerebro aprende los movimientos óptimos. El código fuente genético completo está disponible en el repositorio del Simulador de Evolución.

El simulador ofrece oportunidades para entrenar coches desde cero, ver coches entrenados en acción y intentar el aparcamiento manual.