Duelo de motos de luz neón

La división de colores parece un diagrama de Voronoi, y lo es, pero la distancia que mide son movimientos por celdas libres, no la línea recta. En cuanto hay un rastro, las dos medidas dejan de parecerse. Toma una rejilla de 22×22, traza un rastro por la columna central y deja un único hueco en la última fila: la celda que está dos casillas al otro lado queda a 44 movimientos — veintiuno hacia abajo, dos al lado, veintiuno hacia arriba. Veintidós veces más lejos de lo que aparenta. Un muro que puedes ver por encima sigue siendo un muro que hay que rodear. Por eso la capa se redibuja en cuanto una moto gira, y por eso Voronoi aparece en el desplegable como estrategia y no como adorno.

En un duelo de motos de luz nadie ataca a nadie: solo pierdes si chocas contra un muro, una estela luminosa o un callejón sin salida. El verdadero objetivo es reclamar y conservar suficiente espacio libre para seguir moviéndote. La lección práctica: pégate a los bordes y llena el espacio en barridos ordenados, en lugar de cruzar por el centro abierto, lo que te deja con menos vías de escape que tu rival.

Podrías suponer que una cuadrícula tan pequeña se "resuelve" fácilmente, pero en general no es así. En 2012 Tillmann Miltzow demostró que decidir el ganador de Tron en grafos arbitrarios es PSPACE-difícil, una clase que se cree aún más dura que los problemas NP-completos que hay tras la mayoría de los acertijos. Por eso esta herramienta se apoya en heurísticas como corredores voraces y minimax de 2-ply en lugar de calcular la jugada realmente óptima.