Calcula la mejor ruta para juegos de carreras

Estoy tratando de estructurar un sistema para evaluar el performance de los jugadores en mi juego de carreras estilo arcade. Así que estoy pensando en calcular la mejor ruta posible e intentar guiar al jugador hacia la mejor forma de conducir. ¿Hay algún trabajo en tal problema? Los enlaces a documentos / implementaciones serían increíbles.

Creo que la forma más fácil es dividir la pista en secciones y medir el time en cada sección como indicador de performance. (Que lo hacen en events de carreras reales)

Como se indica aquí, lo que estás preguntando no es una "ciencia exacta".

Una forma muy difícil puede ser desarrollar algún tipo de algorithm genético o networking neuronal , desarrollar una inteligencia artificial que intente correr la pista minimizando el time, como aquí .