cultura y tecnología
9 meneos
207 clics
El experimento de cortar el césped de The Pudding [ENG]

El experimento de cortar el césped de The Pudding [ENG]

The Pudding pidió a 30.954 personas que cortaran el mismo césped virtual y comparó sus recorridos con la ruta óptima: el 52% se quedó a menos de cinco movimientos del ideal y el 16% lo hizo a la perfección. Es una versión del problema del viajante (Coverage Path Planning), donde los humanos rozan la solución óptima que a los ordenadores les cuesta calcular. La clave de los mejores fue anticipar la trampa del callejón sin salida y reservar esa zona para el final, evitando tener que retroceder.

| etiquetas: experimento , problema del viajante , algoritmos , rutas , the pudding

menéame