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